#include <iostream>

using namespace std;

int main()
{
    const int N = 200;

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

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

            printf("%d %d\n", i, 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;
}