#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define PI acos(-1.0) #define FOR(I,A,B) for(int I = (A); I < (B); ++I) int main(){ ll Y = 500000000; ll l = 0, r = 1000000001; ll ld, rd, dd, cen; cout << l << " " << Y << endl; cin >> ld; cout << r << " " << Y << endl; cin >> rd; FOR(i,0,16){ if(ld > rd){ l = (l + r) / 2; cout << l << " " << Y << endl; cin >> ld; } else if(ld < rd){ r = (l + r) / 2; cout << r << " " << Y << endl; cin >> rd; } if(ld == rd){ cen = (l + r) / 2; cout << cen << " " << Y << endl; cin >> dd; if(dd==0) return 0; } } ll d; cout << cen << " " << Y+dd << endl; cin >> d; if(d == 0) return 0; cout << cen << " " << Y-dd << endl; cin >> d; if(d == 0) return 0; return 0; }