#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string.h>
#include <math.h>
#include <time.h>
#include <stdlib.h>
using namespace std;


int fun(int pi[10]){
	int sum=0,pi2[10],judge=0;;
	for(int i=1;i<10;i++){
		sum += pi[i];
	}
	if(sum==0) return 1;
	for(int i=1;i<10;i++){
		for(int k=1;k<10;k++){
			pi2[k] = pi[k];
		}
		if(pi2[i]>=3){
			pi2[i] -=3;
			judge = fun(pi2);
		}
		if(judge) break;
	}
	for(int i=1;i<8;i++){
		for(int k=1;k<10;k++){
			pi2[k] = pi[k];
		}
		if(pi2[i]>0&&pi2[i+1]>0&&pi2[i+2]>0){
			pi2[i]--;
			pi2[i+1]--;
			pi2[i+2]--;
			judge = fun(pi2);
		}
		if(judge) break;
	}
	return judge;
}


int pairfun(int pi[10]){
	int judge=0,pi2[10];
	for(int i=1;i<10;i++){
		for(int k=1;k<10;k++){
			pi2[k] = pi[k];
		}
		if(pi2[i]>=2){
			pi2[i] -=2;
			judge = fun(pi2);
		}
		if(judge) break;
	}
	return judge;
}
	
	


int main(){
	int pi[10],pi2[10],judge,f;
	char arr[15];
	while(scanf("%s",arr) != EOF){
		judge=0;
		f=1;
		for(int i=1;i<10;i++){
			pi[i]=0;
		}
		for(int i=0;i<13;i++){
			pi[arr[i] - '0']++;
		}
		for(int j=1;j<10;j++){
			if(pi[j]<4){
				for(int k=1;k<10;k++){
					pi2[k] = pi[k];
				}
				pi2[j]++;
				judge = pairfun(pi2);
				if(judge){
					if(f){
						printf("%d",j);
						f=0;
					}
					else  printf(" %d",j);
				}
			}
		}
		if(f) printf("0");
		printf("\n");
	}
		
	
	return 0;
}
