import sys left=1 right=10000000000 while left