import sys sys.setrecursionlimit(150000) d = {1: "UL", 2: "UR", 3: "R", 4: "LR", 5: "LL", 6: "L"} def trace_route(i1, j1, i2, j2): count = 0 s = [] while(i1!=i2 or j1!=j2): # print("i1 :", i1) # print("j1 :", j1) # print("i2 :", i2) # print("j2 :", j2) if (i1-i2 >= 2) and j1-j2>=1: s.append(1) i1 -= 2 j1 -= 1 elif (i1-i2 >= 2) and j2-j1 >=1: # s += "UR " s.append(2) i1 -= 2 j1 += 1 elif (i1==i2) and (j2-j1 >=2): # s += "R " s.append(3) j1 += 2 elif (i2-i1 >= 2) and (j2-j1 >=1): # s += "LR " s.append(4) j1 += 1 i1 += 2 elif (i2-i1 >= 2) and (j1-j2 >=1): # s += "LL " s.append(5) j1 -= 1 i1 += 2 elif (i1==i2) and (j1-j2 >=2): # s += "L " s.append(6) j1 -= 2 elif (j2==j1): if (i1=0) and (j>=0) and (i