#include<bits/stdc++.h>
using namespace std;
int ans,bx[25],by[25];
int fx[4]={2,-2,1,-1};
int fy[4]={1,1,2,2};
void ss(int x,int y,int stip){
	bx[stip]=x;
	by[stip]=y;
	if(x==4&&y==8){	
		ans++;
		cout<<ans<<":";
		for(int i=0;i<=stip;i++){
			cout<<bx[i]<<","<<by[i];
			if(i<stip) cout<<"->";
		}
		cout<<endl;
	}
	for(int i=0;i<4;i++){
		int tx=x+fx[i];
		int ty=y+fy[i];
		if(tx>=0&&tx<=4&&ty>=1&&ty<=8){
			ss(tx,ty,stip+1);	
		}
			
	}
}
int main(){
	ss(0,0,0);
	return 0;
}
/**************************************************************
	Problem: 1362
	User: zzz
	Language: C++
	Result: Wrong Answer
****************************************************************/