def main():
def power(a,b):
ans = 1
while(b):
if b&1:
ans = ans * a
a = a * a
b = b >> 1
return ans
a = 2
b = 3
print(power(a,b))
main()
ZGVmIG1haW4oKToKICAgIGRlZiBwb3dlcihhLGIpOgogICAgICAgIGFucyA9IDEKICAgICAgICB3aGlsZShiKToKICAgICAgICAgICAgaWYgYiYxOgogICAgICAgICAgICAgICAgYW5zID0gYW5zICogYQogICAgICAgICAgICBhID0gYSAqIGEKICAgICAgICAgICAgYiA9IGIgPj4gMSAgICAKICAgICAgICByZXR1cm4gYW5zCiAgICBhID0gMgogICAgYiA9IDMKICAgIHByaW50KHBvd2VyKGEsYikpCm1haW4oKSAgICA=