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