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

double dist(int x1, int y1, int x2, int y2)
{
	return (double)(x1-x2)*(double)(x1-x2)+(double)(y1-y2)*(double)(y1-y2);
}
double radius;
int m[200][200];
int a, b;
int i, j;
int nr;
int main()
{
	cin>>radius;
	cout<<0<<" "<<0<<"\n";
	m[50][50]=1;
	nr=1;
	cout.flush();
	while(cin>>a>>b)
	{

		m[a+50][b+50]=1;
		int ok=0;
		for(i=50-radius; i<=50+radius; i++)
		{
			for(j=50-radius; j<=50+radius; j++)
			{
				if((double)dist(0, 0, i-50, j-50)<=radius*radius-2*radius+1 && !m[i-1][j-1] && !m[i-1][j] && !m[i-1][j+1] && !m[i][j-1] && !m[i][j] && !m[i][j+1] && !m[i+1][j-1] && !m[i+1][j] && !m[i+1][j+1])
				{
					cout<<i-50<<" "<<j-50<<"\n";
					m[i][j]=1;
					cout.flush();
					ok=1;
					nr++;
					break;
				}
			}
			if(ok)
				break;
		}
	if(!ok)
		break;
	}
	//cout<<nr;
}