def check(i,d): v = d%2 p = dp = 0 q = dq = 1<