$b=1e9;($|=print$_,$c=$a+$b+1>>1,$/)><>?$b=$c-1:($a=$c)for('? ')x30,'! '