#include<bits/stdc++.h>
using namespace std;
long long int o=0,l=1,n,m,a[20][20],b[90][2],fx[4]={2,1,-1,-2},fy[4]={1,2,2,1};
void asd(int x,int y){
	
	if(x==n&&y==m){
		cout<<l<<":0,0";
		l++;
		for(int i=0;i<o;i++){
			cout<<"->"<<b[i][0]<<','<<b[i][1];
		}
		cout<<endl;
		return;
	}
	for(int i=0;i<4;i++){
		int tx=fx[i]+x;
		int ty=fy[i]+y;
		if(tx>=0&&tx<=n&&ty>=0&&ty<=m&&a[tx][ty]==0){
			a[tx][ty]=1;
			b[o][0]=tx;
			b[o][1]=ty;
			o++;
			asd(tx,ty);
			a[tx][ty]=0;
			b[o][0]=0;	
			b[o][1]=0;	
			o--;
		}
	}
}
int main(){
	n=4;
	m=8;
	asd(0,0);
}
/**************************************************************
	Problem: 1362
	User: zhengzihao
	Language: C++
	Result: Accepted
	Time:4 ms
	Memory:2076 kb
****************************************************************/