x=1+2**f=29
loop.any?{($><<"? #{x}").flush;gets;f-=1;z=1<<f;a=/0/?f<0?1:z:-z;x-=a;f<0}
$><<'! '<<x