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

char prec[1000000] = "";
char *end = prec;

bool find(const char *n) {
	const char *p = prec;
	while (*n) {
		const char *q = strchr(p, *n);
		if (q) {
			n++;
			p = q+1;
		} else {
			return false;
		}
	}
	return true;
}

int main() {
	long long n = 0;

	for (long long v=0;; v++) {
		char tv[10];
		sprintf(tv, "%d", v);
		if (!find(tv)) {
			printf("%lld %lld\n", ++n, v);
			fflush(stdout);
			end += sprintf(end, "%lld", v);
		}
	}

	return 0;
}