#include using namespace std; #define inf 1000000000 #define unvisited -1 #define visited 1 #define eps 1e-9 #define mp make_pair #define pb push_back #define pi acos(-1.0) #define uint64 unsigned long long typedef long long ll; typedef vector vi; typedef pair ii; typedef vector vii; int dx[]={-2,-2,0,2,2,0}; int dy[]={-1,1,2,1,-1,-2}; ii parent[201][201]; vector listAns; void print(int x, int y) { if(parent[x][y]==ii(-1,-1)){return;} int absis = parent[x][y].first, ordinat = parent[x][y].second; //printf("absis: %d ordinat: %d\n",absis,ordinat); if(absis==(x+2) && ordinat==(y+1)){listAns.pb("UL");} else if(absis==(x+2) && ordinat==(y-1)){listAns.pb("UR");} else if(absis==(x) && ordinat==(y-2)){listAns.pb("R");} else if(absis==(x-2) && ordinat==(y-1)){listAns.pb("LR");} else if(absis==(x-2) && ordinat==(y+1)){listAns.pb("LL");} else if(absis==(x) && ordinat==(y+2)){listAns.pb("L");} print(absis,ordinat); } int main(){ int n; int dist[201][201]; int i,j; int x1,y1,x2,y2; scanf("%d",&n); for(i=0;i q; q.push(ii(x1,y1)); while(!q.empty()){ ii front = q.front(); q.pop(); int x = front.first, y = front.second; for(i=0;i<6;i++){ int xbaru = x+dx[i], ybaru = y+dy[i]; if(xbaru>=0 && xbaru=0 && ybaru=0;i--){ if(i