main=215443002#0
q#r|q>0=print r>>div q 2#mod q 2