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