#include using namespace std; int pr(string s) { if(s=="UL")return 1; if(s=="UR")return 2; if(s=="R")return 3; if(s=="LR")return 4; if(s=="LL")return 5; else return 6; } bool cmp(string a, string b) { return pr(a) v; while(1) { if(x1==x2&&y1==y2)break; if(x1==x2)//move y1 only { if(y1x2&&y1<=y2) { x1-=2; y1+=1; v.push_back("UR"); } else if(x1y2) { x1+=2; y1-=1; v.push_back("LL"); } else if(x1>x2&&y1>y2) { x1-=2; y1-=1; v.push_back("UL"); } } 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; }