#include using namespace std; struct node{ int p,v; }; int vis[205][205]; node dist[205][205]; int dx[]={-2,-2,0,2,2,0}; int dy[]={-1,1,2,1,-1,-2}; map m; node bfs(int x1,int y1,int x2,int y2,int n){ queue >q; q.push(make_pair(x1,y1)); vis[x1][y1]=1; dist[x1][y1].v=0; dist[x1][y1].p=-1; while(!q.empty()){ pair tp=q.front(); q.pop(); int xx=tp.first,yy=tp.second; //cout<=0 && y>=0 && x dist[xx][yy].v + 1 ){ dist[x][y].v=dist[xx][yy].v+1; dist[x][y].p=i; vis[x][y]=1; q.push(make_pair(x,y)); } } } } return dist[x2][y2]; } int main() { m[0]="UL"; m[1]="UR"; m[2]="R"; m[3]="LR"; m[4]="LL"; m[5]="L"; int n; int x1,y1,x2,y2; cin>>n; cin>>x1>>y1>>x2>>y2; for(int i=0;i v; while(dist[x1][y1].p!=-1){ int pos = dist[x1][y1].p; v.push_back(m[pos]); x1-=dx[pos]; y1-=dy[pos]; } reverse(v.begin(),v.end()); for(auto it=v.begin();it!=v.end();it++){ cout<<*it<<" "; } } /* Enter your code here. Read input from STDIN. Print output to STDOUT */ return 0; }