#include <bits/stdc++.h>

using namespace std;

const int N = 200;

int A[N + 1][N + 1];

int main()
{
    srand(time(nullptr));

    for (int i = 1; i <= N; ++i)
    {
        int l = 1, r = N;

        while (l <= r)
        {
            int m = (l + r) / 2;

            cout << i << " " << m << "\n";
            cout.flush();

            int height;
            cin >> height;

            if (height == 0)
                return 0;

            if (height > 0)
                r = m - 1;
            else
                l = m + 1;
        }
    }


    return 0;
}