import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static void printShortestPath(int n, int is, int js, int ie, int je) { // Print the distance along with the sequence of moves. String s=""; if((Math.abs(is-ie)%2==1)||((Math.abs(js-je))-(Math.abs(is-ie)/2)%2==1)) s=s.concat("Impossible"); else if(js==je&&Math.abs(is-ie)%2==1) s=s.concat("Impossible"); else if(iejs) { int ur=(is-ie)/2,r=((je-js)-(is-ie)/2)/2; System.out.println(ur+r); for(int a=1;a<=ur;a++) s=s.concat("UR "); for(int a=1;a<=r;a++) s=s.concat("R "); } else if(je>js&&ie==is) { System.out.println((je-js)/2); for(int a=1;a<=(je-js)/2;a++) s=s.concat("R "); } else if(ie>is&&je>js) { int lr=(ie-is)/2,r=((je-js)-(ie-is)/2)/2; System.out.println(lr+r); for(int a=1;a<=r;a++) s=s.concat("R "); for(int a=1;a<=lr;a++) s=s.concat("LR "); } else if(ie>is&&je==js) { System.out.println((ie-is)/2); for(int a=1;a<=(ie-is)/2;a++) if(a%2==1) s=s.concat("LR "); else s=s.concat("LL "); } else if(ie>is&&je