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