#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; const int INF=1<<29; int cnt=0; map,int> memo; int ask(int x,int y){ if(memo.count({x,y})>0) return memo[{x,y}]; printf("%d %d\n",x,y); fflush(stdout); int res; scanf("%d",&res); memo[{x,y}]=res; if(res==0) exit(0); return res; } double phi=(sqrt(5)+1)/2; int main(){ int x0,y0; int lo=0,hi=1e5; while(hi-lo>3){ int mi1=hi-(hi-lo)/phi; int mi2=lo+(hi-lo)/phi; if(ask(mi1,0)3){ int mi1=hi-(hi-lo)/phi; int mi2=lo+(hi-lo)/phi; if(ask(x0,mi1)