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