#include using namespace std; int n; void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int m[205][205],im[6]={-2,-2,0,2,2,0},jm[6]={-1,1,2,1,-1,-2}; string s[6]={"UL","UR","R","LR","LL","L"}; vector > v; vector a; memset(m,-1,sizeof(m)); v.push_back({i_start,j_start}); m[i_start][j_start]=0; int k=0; while(k=0 && i=0 && j-1){ while(i!=i_start || j!= j_start){ a.push_back(m[i][j]); int h=m[i][j]; i-=im[h]; j-=jm[h]; } cout<0){ for(int l=a.size()-1; l>0; l--) cout<> n; int i_start; int j_start; int i_end; int j_end; cin >> i_start >> j_start >> i_end >> j_end; printShortestPath(n, i_start, j_start, i_end, j_end); return 0; }