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

#define MAX 1000000

char *a;
int len = 0;
int t = 0;

void add(int v) {
	a[len++] = v;
	if (v==3) {
		printf("%d %d\n", ++t, len);
		fflush(stdout);

		if (t==25000) {
			exit(0);
		}
	}

	if (len==MAX) {
		fprintf(stderr, "#the end\n");
		exit(1);
	}
}

int main() {
	a = (char*)malloc(MAX);

	add(1);	// seed

	for (int gen=2;; gen++) {
		int current = len;
		int run = 0;
		for (int i=0; i<current; i++) {
			run++;
			if (i+1==current || a[i]!=a[i+1]) {
				add(run);
				run = 0;
			}
		}
	}

	return 0;
}