#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int odir[10], dir[10], lx, nn, first, outo,fr;
char x[10], ox[10];
void outnum()
{
	if (first) {
		if (outo)
		printf("%s",x);
		first = 0;
	} else
		if (outo)
		printf(" %s",x);
	nn++;
}
void count(int a) {
	if (a>=lx) {
		if (!fr)
		outnum();
		else
		fr=0;
		return;
	}
	while (1) {
		count(a+1);
		dir[a+1]=-dir[a+1];
		if ((dir[a]==-1 && x[a]=='0') || (dir[a]==1 && x[a]=='9'))
			return;
		x[a]+=dir[a];
	}
}
void alg()
{
		fr=1;
		count(0);
		for (int i=0; i<lx; i++) {
			for (;x[i]!=ox[i];) {
				if (x[i]<ox[i])
					x[i]++;
				else
					x[i]--;
				outnum();
			}
		}
		for (int i=0; i<lx; i++)
			dir[i]=-odir[i];
		fr=1;
		count(0);
}

int main() {
	while (1) {
		scanf("%s",x);
		if (x[0]=='-')
			break;
		lx = strlen(x);
		ox[lx]=0;
		nn=0;
		outo = 0;
		int prevp1='0', prevp2 = '9';
		for (int i=0;i<lx;i++) {
			ox[i]=x[i];
			if (abs(prevp1-x[i])<abs(prevp2-x[i])) {
				dir[i]=-1;
				odir[i]=-1;
			} else {
				dir[i]=1;
				odir[i]=1;
			}
			if (((x[i]-'0')&1)==1) {
				prevp1 = '9';
				prevp2 = '0';
			} else {
				prevp1 = '0';
				prevp2 = '9';
			}
		}
		alg();
		printf("%d\n", nn);
		first=1;
		outo=1;
		for (int i=0;i<lx;i++) {
			x[i]=ox[i];
			dir[i]=odir[i];
		}
		alg();
		printf("\n");
	}
	return 0;
}