#include <bits/stdc++.h> using namespace std; int main(){ int k=0,num=0,x=1,y=1; int step[10]; int dx[5]={0,1,2,2,1}; int dy[5]={0,-2,-1,1,2}; while(1){ if(x==9 && y==5) break; k++; if(k>4) { k=step[num]; num--; x-=dx[k]; y-=dy[k]; } else { x+=dx[k]; y+=dy[k]; if(x>9 || y<1 || y>5) { x-=dx[k]; y-=dy[k]; } else { num++; step[num]=k; k=0; } } } for (k=1; k<=num; k++) printf("%d",step[k]); return 0; }