#include <cstdio>
int main(){
    int i, st, dr, a, x, n=200;
    a=n-1;
    x=1;
    for(i=0; (i<n)&&(x!=0); i++){
        st=0;
        dr=a;
        while((st<dr)&&(x!=0)){
            printf("%d %d\n", i, (st+dr)/2);
            fflush(stdout);
            scanf("%d", &x);
            if(x<0){
                st=(st+dr)/2+1;
            }else if(x>0){
                dr=(st+dr)/2;
            }
        }
        a=dr;
    }
    return 0;
}