import sys l=1 r=1000000000 cnt=0 while l