#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int mem[9];
bool FNS(){
	for(int i=0;i<9;i++){
		int t[9];
		for(int j=0;j<9;j++)t[j]=mem[j];
		if(t[i]>=2){
			t[i]-=2;
			bool ok=true;
			for(int j=0;j<4;j++){
				int p=0;while(!t[p])p++;
				bool done=false;
				if(!done&&t[p]>=3)t[p]-=3,done=1;
				if(!done&&p<7)if(t[p+1]&&t[p+2])t[p]--,t[p+1]--,t[p+2]--,done=1;
				if(!done){ok=false;break;}
			}
			if(ok)return true;
		}
	}
	return false;
}

int main(){
	string s;
	while(cin>>s){
		for(int i=0;i<9;i++)mem[i]=0;
		for(int i=0;i<s.size();i++)mem[s[i]-'1']++;
		bool done=false;
		for(int i=0;i<9;i++){
			mem[i]++;
			if(mem[i]<5)if(FNS()){
				if(done)cout<<" ";
				cout<<i+1;done=true;
			}
			mem[i]--;
		}
		if(!done)cout<<0;cout<<endl;
	}
	return 0;	
}