#include <stdio.h>
#include <string.h>

#define MAX 31622

bool m[MAX][MAX];
int a[MAX];

int main() {
	memset(m, 0, sizeof(m));
	memset(a, 0xFF, sizeof(a));
	int u = 0;

	for (int d=0; d<MAX; d++) {
		for (int x=0; x<=d; x++) {
			int y=d-x;

			if (!m[x][y]) {
				a[x] = y;

				while (a[u]>=0) {
					printf("%d %d\n", u, a[u]);
					fflush(stdout);

					if (u==10000) {
						return 0;
					}

					u++;
				}

				for (int yy=y; yy<MAX; yy++) {
					m[x][yy] = true;
				}
				for (int xx=x; xx<MAX; xx++) {
					m[xx][y] = true;
				}
				for (int xx=x, yy=y; xx<MAX && yy<MAX; xx++, yy++) {
					m[xx][yy] = true;
				}
				if (x+2<MAX && y+1<MAX) {
					m[x+2][y+1] = true;
				}
				if (x+1<MAX && y+2<MAX) {
					m[x+1][y+2] = true;
				}
			}
		}
	}

	return 0;
}