x=1+2**f=29
loop.any?{puts [??,x]*' ';$>.flush;gets;f-=1;a=f<0?/1/?0:1:1<<f;/1/?x+=a: x-=a;f<0}
$><<[?!,x]*' '