#include #include #include #include #include #include #include #include //using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int n,starti,startj,endi,endj; std::cin>>n>>starti>>startj>>endi>>endj; std::vector fixed_moves{"UL","UR","R","LR","LL","L"}; std::vector moves_di{-2,-2,0,2,2,0},moves_dj{-1,1,2,1,-1,-2}; std::vector> visited(n,std::vector(n,-1)); std::vector> track_moves(n,std::vector(n,-1)); visited[starti][startj]=100000000; std::queue qi,qj; qi.push(starti); qj.push(startj); while(qj.size()){ int curi=qi.front(),curj=qj.front(); qi.pop(); qj.pop(); if(curi==endi && curj==endj){ break; } for(int i=0;i=0 && curi+moves_di[i]=0 && curj+moves_dj[i] moves; moves.push_front(track_moves[endi][endj]); int cur=n*endi+endj; while(visited[cur/n][cur%n]!=n*starti+startj){ cur=visited[cur/n][cur%n]; moves.push_front(track_moves[cur/n][cur%n]); } std::cout<