#include using namespace std; const int n = 200; bool btry(int row) { int resp; int first = 1, last = n; int middle = (first + last) / 2; while(first < last) { cout << row << " " << middle; cout.flush(); cin >> resp; if(resp == 0) { return true; } else if(resp < 0) { first = middle + 1; } else { last = middle - 1; } } return false; } int main() { int resp1, resp2; for(int i = 1; i <= n; ++i) { cout << i << " " << 1; cout.flush(); cin >> resp1; cout << i << " " << n; cout.flush(); cin >> resp2; if(resp1 * resp2 == 0) { return 0; } if(resp1 * resp2 < 0) { if(btry(i)){ return 0; } } } return 0; }