//interactive ll l=1,r=2d9,m,f;while(r-l>1)m=(l+r)/2,wt("?",m),rd(f),(f?l:r)=m;wt(l);