#!/bin/python3 import sys def printShortestPath(n, i_start, j_start, i_end, j_end): mov = [] if abs(i_end-i_start)%2!=0: print("Impossible") else: if i_endj_start: new_j = j_start + nom if (j_end-new_j)%2!=0: print("Impossible") else: mov = ['UR']*nom hm = (j_end-new_j)//2 temp = ['R']*hm mov += temp nom += hm print(nom) print(' '.join(mov)) elif j_end=0: mov = ['UL']*t mov += ['UR']*t print(len(mov)) print(' '.join(mov)) else: if j_start == 0: mov = ['UR']*t mov += ['UL']*t print(len(mov)) print(' '.join(mov)) else: mov = ['UL']*(t-j_start) mov += ['UR']*(t) mov += ['UL']*(j_start) print(len(mov)) print(' '.join(mov)) else: print("Impossible") elif i_end>i_start: diff = i_end-i_start nom = diff//2 if j_end>j_start: new_j = j_start + nom if (j_end-new_j)%2!=0: print("Impossible") else: mov = ['LR']*nom hm = (j_end-new_j)//2 temp = ['R']*hm mov += temp nom += hm print(nom) print(' '.join(mov)) elif j_endj_start: if (j_end-j_start)%2!=0: print("Impossible") else: nom = (j_end-j_start)//2 mov = ['R']*nom print(nom) print(' '.join(mov)) elif j_end