def main(): l,r=-1,10**9+1 while l+1