main=0%81225274
x%y|y/=x=print x>>mod y 2%div y 2