#include #include #include #include #include using namespace std; int n,fx,fy,a[1000][1000],mins=0; string f=""; void run(int,int,int*,int*,int move,string); void solve() { cin>>n; int x,y,yco[6]={-1,1,2,1,-1,-2},xco[6]={-2,-2,0,2,2,0},i,j; for(i=0;i>x>>y>>fx>>fy; a[x][y]=1; run(x,y,xco,yco,0,""); if(f=="") cout<<"Impossible"; else cout<=0 && yi>=0 && ximove) && x==fx && y==fy) { f=string(m.begin()+1,m.end()); mins=move; } for(i=0;i<6;i++) { xi=x+xco[i]; yi=y+yco[i]; if(is_safe(xi,yi)) { a[xi][yi]=1; run(xi,yi,xco,yco,move+1,m+" "+s[i]); a[xi][yi]=0; } } return; } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ solve(); return 0; }