#include using namespace std; #define rep(i,n) REP(i,0,n) #define REP(i,s,e) for(int i=(s); i<(int)(e); i++) #define pb push_back #define all(r) r.begin(),r.end() #define rall(r) r.rbegin(),r.rend() #define fi first #define se second typedef long long ll; typedef vector vi; typedef vector vl; typedef pair pii; typedef pair pll; const int INF = 1e9; const ll MOD = 1e9 + 7; double EPS = 1e-8; int main(){ int lx=0, rx = 100001; rep(i, 25) { int mx1 = lx +(rx-lx)/3, mx2 = lx +(rx-lx)*2/3; int d1, d2; cout << mx1 << " " << 0 << endl; cin >> d1; if(d1 == 0) return 0; cout << mx2 << " " << 0 << endl; cin >> d2; if(d2 == 0) return 0; if(d1 < d2) rx = mx2; else lx = mx1; } int ly = 0, ry = 100001; rep(i, 25) { int my1 = ly +(ry-ly)/3, my2 = ly +(ry-ly)*2/3; int d1, d2; cout << lx <<" " << my1 << endl; cin >> d1; if(d1 == 0) return 0; cout << lx <<" " << my2 << endl; cin >> d2; if(d2 == 0) return 0; if(d1 < d2) ry = my2; else ly = my1; } }