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