#include <bits/stdc++.h>

using namespace std;

int main()
{
    const int N = 200;

    srand(time(nullptr));

    vector<int> v;

    for (int i = 0; i < N; ++i)
        v.push_back(i);

    random_shuffle(v.begin(), v.end());
    random_shuffle(v.begin(), v.end());
    random_shuffle(v.begin(), v.end());
    random_shuffle(v.begin(), v.end());
    random_shuffle(v.begin(), v.end());

    while (v.size())
    {
        int lin = v.back();
        v.pop_back();

        int l = 0, r = N - 1;

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

            printf("%d %d\n", lin, m);
            fflush(stdout);

            int h;
            scanf("%d", &h);

            if (h == 0)
                return 0;

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



    return 0;
}