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

char v[];

main ()
{
	gets (v);

	int l = strlen (v), i, j;
	char *a = malloc (l);

	memset (a, 48, l);
	puts (a);

	for (i = l; i >= 0; i--)
		for (j = 49; j <= v[i]; j++) {
			a[i] = j;
			puts (a);
		}

	return 0;
}