#include <stdio.h>

const int num[128] = {['0'] = 20104, 20063, 19892, 20011, 19874, 20199, 19898, 20163, 19956, 19841};

char str[200003];
int cnt[128];

int main(void) {
	int i, j;

	scanf("%s", str);
	for (i = 0; i < 200002; i++)
		cnt[str[i]]++;

	for (i = '0'; i <= '9'; i++)
		if (cnt[i] > num[i]) {
			for (j = '0'; j <= '9'; j++)
				if (cnt[j] < num[j])
					break;
			printf("%c %c\n", i, j);
		}

	return 0;
}