# include <iostream>
# define NR 205
using namespace std;
int val,i,I,J,ci,cs,mij,MIJ;
int ap[NR][NR];
int main()
{
      for(i=1; i<=200; ++i)
      {
            cout<<i<<" "<<i<<"\n"; ap[i][i]=1;
            cout.flush();
            cin>>val; ap[i][i]=val;
            if (val>=0) {
                if (val==0) return 0;

                for (I=i; I>=1; --I) {
                    ci=1; cs=i;
                    while (ci<=cs) {
                        mij=(ci+cs)/2;

                        if (ap[I][mij]) val=ap[I][mij];
                        else cout<<I<<" "<<mij<<"\n";
                        cout.flush();
                        cin>>val; ap[I][mij]=val;

                        if (val==0) return 0;

                        if (val<0) ci=mij+1;
                              else cs=mij-1;
                    }
                }
            }
        }
    return 0;
}