import sys def check(i_end, j_end, i_start, j_start): j = abs(j_start-j_end) i = abs(i_end-i_start) if i%2 == 0: if not j%2 == (i/2)%2: return False if j%2 == 0: if not i%2 == 0: return False return True def le(i, j, n): if j-2>=0: return i, j-2 else: return i, j def ri(i, j, n): if j+2=0 and i-2>=0: return i-2, j-1 else: return i, j def ur(i, j, n): if j+1=0: return i-2, j+1 else: return i, j def dr(i, j, n): if j+1=0 and i+2i_end dr_ = jj_end and i>i_end dl_ = j>j_end and ij_end u = j == j_end and i>i_end d = j == j_end and i