#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define forr(x,arr) for(auto&& x:arr) #define _overload3(_1,_2,_3,name,...) name #define _rep2(i,n) _rep3(i,0,n) #define _rep3(i,a,b) for(int i=int(a);i=int(a);i--) #define rrep(...) _overload3(__VA_ARGS__,_rrep3,_rrep2,)(__VA_ARGS__) #define all(x) (x).begin(),(x).end() #define bit(n) (1LL<<(n)) #define sz(x) ((int)(x).size()) #define TEN(n) ((ll)(1e##n)) #define fst first #define snd second string DBG_DLM(int &i){return(i++==0?"":", ");} #define DBG_B(exp){int i=0;os<<"{";{exp;}os<<"}";return os;} templateostream&operator<<(ostream&os,vectorv); templateostream&operator<<(ostream&os,setv); templateostream&operator<<(ostream&os,queueq); templateostream&operator<<(ostream&os,priority_queueq); templateostream&operator<<(ostream&os,pairp); templateostream&operator<<(ostream&os,mapmp); templateostream&operator<<(ostream&os,unordered_mapmp); templatevoid DBG(ostream&os,TPL t){} templatevoid DBG(ostream&os,TPL t){os<<(I==0?"":", ")<(t);DBG(os,t);} templatevoid DBG(ostream&os,pairp,string delim){os<<"("<ostream&operator<<(ostream&os,tuplet){os<<"(";DBG<0,tuple,Ts...>(os,t);os<<")";return os;} templateostream&operator<<(ostream&os,pairp){DBG(os,p,", ");return os;} templateostream&operator<<(ostream&os,vectorv){DBG_B(forr(t,v){os<ostream&operator<<(ostream&os,sets){DBG_B(forr(t,s){os<ostream&operator<<(ostream&os,queueq){DBG_B(for(;q.size();q.pop()){os<ostream&operator<<(ostream&os,priority_queueq){DBG_B(for(;q.size();q.pop()){os<ostream&operator<<(ostream&os,mapm){DBG_B(forr(p,m){os<");});} templateostream&operator<<(ostream&os,unordered_mapm){DBG_B(forr(p,m){os<");});} #define DBG_OVERLOAD(_1,_2,_3,_4,_5,_6,macro_name,...)macro_name #define DBG_LINE(){char s[99];sprintf(s,"line:%3d | ",__LINE__);cerr<;using pll=pair;using pil=pair;using pli=pair; using vs=vector;using vvs=vector;using vvvs=vector; using vb=vector;using vvb=vector;using vvvb=vector; using vi=vector;using vvi=vector;using vvvi=vector; using vl=vector;using vvl=vector;using vvvl=vector; using vd=vector;using vvd=vector;using vvvd=vector; using vpii=vector;using vvpii=vector;using vvvpii=vector; templatebool amax(A&a,const B&b){return b>a?a=b,1:0;} templatebool amin(A&a,const B&b){return b>l;return l;} string rs(){string s;cin>>s;return s;} template bool inside(T y, T x, T h, T w) { return 0 <= y && y < h && 0 <= x && x < w; }; int DY6[6] = { -2, -2, 0, 2, 2, 0}; int DX6[6] = { -1, 1, 2, 1, -1, -2}; string FF[6] = {"UL", "UR", "R", "LR", "LL", "L"}; void Main() { int n = ri(); int sy = ri(), sx = ri(); int ey = ri(), ex = ri(); vvi D(n, vi(n, 1e9)); D[sy][sx] = 0; vvs F(n, vs(n)); vvpii fp(n, vpii(n)); { queue q; q.emplace(sy, sx); while (!q.empty()) { int y, x; tie(y, x) = q.front(); q.pop(); if (y == ey && x == ex) { int c = D[y][x]; cout << c << '\n'; vs ans; while (y != sy || x != sx) { ans.emplace_back(F[y][x]); tie(y, x) = fp[y][x]; } rrep(i, c) { cout << ans[i]; if (i == 0) cout << '\n'; else cout << ' '; } return; } int nd = D[y][x] + 1; rep(dir, 6) { int ny = y + DY6[dir]; int nx = x + DX6[dir]; if (!inside(ny, nx, n, n)) continue; if (D[ny][nx] > nd) { D[ny][nx] = nd; F[ny][nx] = FF[dir]; fp[ny][nx] = {y, x}; q.emplace(ny, nx); } } } } cout << "Impossible" << endl; } signed main() { cin.tie(nullptr); ios::sync_with_stdio(false); Main(); return 0; }