#include<bits/stdc++.h>
using namespace std;

double A[1001];

int main(){
	int a=100000,x;
	while(1){
		cout << 0 << " " << a << endl;
		cin >> x;
		if(x==0) return 0;
		
		a/=2;
	}
	return 0;
}