#include using namespace std; #define fill(x,y) memset(x,y,sizeof(x)) #define fi first #define se second #define sz(x) ((int) (x).size()) #define all(x) (x).begin(), (x).end() #define sqr(x) ((x) * (x)) #define sqrt(x) sqrt(abs(x)) #define mp make_pair #define pb push_back #define read(x) scanf("%d",&x) #define read2(x,y) scanf("%d%d",&x,&y) #define read3(x,y,z) scanf ("%d%d%d",&x,&y.&z) typedef long long ll; typedef string s; typedef pair pii; typedef pair pis; typedef pair psi; typedef pair pss; typedef vector vi; typedef vector vvi; typedef vector vpii; typedef vector > matrix; const ll oo = 1e6; const double EPS = (1e-7); int dcmp(double x, double y) { return fabs(x-y) <= EPS ? 0 : x < y ? -1 : 1; } void intimain(){ ios_base::sync_with_stdio(0); freopen("1.txt","r",stdin); freopen("out.txt","w",stdout); } map mapy = {{"UL", 0},{"UR", 1},{"R" , 2},{"LR", 3},{"LL" , 4},{"L" , 5}}; bool comp(string a, string b){ return mapy[a] < mapy[b]; } void solve(){ int n,x1,x2,y1,y2 ; cin >> n >> x2 >> y2 >> x1 >> y1 ; vector seq ; while(true){ if(x1==x2 && y1==y2)break; if(y1 == y2 && x2 <= x1 && x2+2 <= x1 && y2-1 >= 0){ seq.pb("LL") ; x2+=2 ; y2-=1 ; }else if(y1 == y2 && x2 <= x1 && x2+2 <= x1 && y2+1 < n){ seq.pb("LR") ; x2+=2 ; y2+=1 ; }else if(y1 == y2 && x2 >= x1 && x2-2 >= x1 && y2-1 >= 0){ seq.pb("UL") ; x2-=2 ; y2-=1 ; }else if(y1 == y2 && x2 >= x1 && x2-2 >= x1 && y2+1 < n){ seq.pb("UR") ; x2-=2 ; y2+=1 ; } else if(y2 > y1 && x2 > x1 && x2-2 >= x1 && y2-1 >= y1){ seq.pb("UL") ; x2-=2 ; y2-=1 ; }else if(y2 > y1 && x2 < x1 && x2+2 <= x1 && y2-1 >= y1){ seq.pb("LL") ; x2+=2 ; y2-=1 ; }else if(y2 < y1 && x2 > x1 && x2-2 >= x1 && y2+1 <= y1){ seq.pb("UR") ; x2-=2 ; y2+=1 ; }else if(y2 < y1 && x2 < x1 && x2+2 <= x1 && y2+1 <= y1){ seq.pb("LR") ; x2+=2 ; y2+=1 ; } else if(y2 <= y1 && y2+2 <= y1){ seq.pb("R") ; y2+=2 ; }else if(y2 >= y1 && y2-2 >= y1){ seq.pb("L") ; y2-=2 ; }else { cout << "Impossible" ; return; } } sort(seq.begin(), seq.end(), comp); cout << seq.size() << "\n"; for(int i=0;i