import sys mid = 1 left=0 right=1000000000 res = 1 while left