#include <iostream> #include <cmath> using namespace std; double dist(int x1, int y1, int x2, int y2) { return sqrt((double)(x1-x2)*(double)(x1-x2)+(double)(y1-y2)*(double)(y1-y2)); } double radius; int m[100][100]; int a, b; int i, j; int main() { cin>>radius; cout<<0<<" "<<0<<"\n"; m[50][50]=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)+1.0<=(double)radius && !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; break; } } if(ok) break; } } }