#!/bin/python import sys from collections import deque moves = [('UL', -2,-1), ('UR', -2, 1), ('R', 0,2), ('LR', 2, 1), ('LL', 2, -1), ('L', 0,-2)] move_idx = dict(zip(*reversed(zip(*enumerate(zip(*moves)[0]))))) def in_board(i, j,n): return i>=0 and i=0 and j