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