#include<bits/stdc++.h>
using namespace std;
int n=4,m=8;
int bx[100],by[100],ans=1,fx[4]={2,1,-1,-2},fy[4]={1,2,2,1};
void dfs(int x,int y,int st){
	bx[st]=x;by[st]=y;
	if(x==n&&y==m){
		cout<<ans<<":";
		ans+=1;
		for(int i=0;i<st;i++){
			cout<<bx[i]<<","<<by[i];
			if(i!=st) cout<<"->";
		}
		cout<<"4,8"<<endl;
		return;
	}
	for(int i=0;i<4;i++){
		int tx=x+fx[i],ty=y+fy[i];
		if(tx>=0&&tx<=n&&ty>=0&&ty<=m){
			dfs(tx,ty,st+1);
		}
	}
}
int main(){
	dfs(0,0,0);
return 0;}

/**************************************************************
	Problem: 1362
	User: fzy001
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/