#include<bits/stdc++.h>
using namespace std;
int fx[4]={2,1,-1,-2},bx[30],by[30],ans=1;
int fy[4]={1,2,2,1};
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: Accepted
	Time:4 ms
	Memory:2072 kb
****************************************************************/