#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 int cnt = 0; void answer(int n){ cout<<"? "<>r; if(r==0){ answer(n+cnt); } cnt++; if(r==1)return true; return false; } int main(){ bool f = query(50); if(f){ int ok = 50,ng = 1000000005; while(ng-ok>1){ int mid = (ok+ng)/2; if(query(mid-cnt))ok = mid; else ng = mid; } } else{ while(true)query(0); } return 0; }