import sys flush=sys.stdout.flush p=1;q=10**9 while p