#include using namespace std; typedef long long ll; int main() { int l=1; int r=1e9; while (r-l>1) { int m=(l+r)/2; cout<<"? "<>b; if (b) l=m; else r=m; } cout<<"! "<