#include using namespace std; #include using namespace atcoder; using mint=atcoder::modint998244353; // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define rng(i,l,r) for(int i=(l);i<(r);i++) #define rrep(i,n) for(int i=(n)-1;i>=0;i--) #define rrng(i,l,r) for(int i=(r)-1;i>=(l);i--) #define fi first #define se second #define all(x) (x).begin(),(x).end() // struct fast_io{fast_io(){std::cin.tie(nullptr)->sync_with_stdio(false);}}_; signed main(){ const int C=1000000; vector ans_i; auto query=[&](int li,int ri,int lj,int rj){ cout<<"? "<>x; return x; }; { auto dfs=[&](auto dfs,int l,int r){ if(r-l==1){ ans_i.push_back(l); return; }else{ int m=(l+r)>>1; if(query(l,m,0,C+1))dfs(dfs,l,m); if(query(m,r,0,C+1))dfs(dfs,m,r); } }; dfs(dfs,0,C+1); } vector> ans; auto slv=[&](int i){ auto dfs=[&](auto dfs,int l,int r){ if(r-l==1){ ans.push_back({i,l}); return; }else{ int m=(l+r)>>1; if(query(i,i+1,l,m))dfs(dfs,l,m); if(query(i,i+1,m,r))dfs(dfs,m,r); } }; dfs(dfs,0,C+1); }; for(auto&&i:ans_i)slv(i); cout<<"! "<