#include <iostream>
#include <vector>
using namespace std;

int main()
{
int number;
int x=0,y=0;
int nr=0;
vector < vector <int> > mat(200, vector<int> (200,0));
do
{
    if(!nr)
    {
        cout<<x<<" "<<y;
        nr++;
        cout.flush();
    }
    else
    {
        if(nr==1)
        {
            x=y=1;
            cout<<x<<" "<<y;
        }
        else
        {
            if(mat[x-1][y-1]>0)
                x++;
            else
                if(mat[x][y]>0)
                y--;
            else
                x++,y++;
            cout<<x<<" "<<y;
        }
        nr++;
        cout.flush();
    }

    cin>>number;
    mat[x][y]= number;
}while(!number);
}