#include <stdio.h>
#include <vector>
using namespace std;
int main(){
    int a[10],temp[10];
    char c[100];
    vector<int>ans;
    bool f;
    while(scanf("%s",c)!=EOF){
        for(int i=1;i<=9;i++)a[i]=0;
        for(int i=0;i<13;i++)a[c[i]-'0']++;
        ans.clear();
        for(int i=1;i<=9;i++)if(a[i]<=3){
            a[i]++;
            for(int j=1;j<=9;j++)if(a[j]>=2){
                for(int k=1;k<=9;k++)temp[k]=a[k];
                temp[j]-=2;
                f=true;
                for(int k=1;k<=9&&f;k++){
                    if(temp[k]<0)f=false;
                    if(temp[k]>=3)temp[k]-=3;
                    if(temp[k]>0){
                        if(k>7)f=false;
                        else{
                            temp[k+1]-=temp[k];
                            temp[k+2]-=temp[k];
                        }
                    }
                }
                if(f){
                    ans.push_back(i);
                    break;
                }
            }
            a[i]--;
        }
        if(ans.empty())printf("0\n");
        else{
            printf("%d",ans[0]);
            for(int i=1;i<ans.size();i++)printf(" %d",ans[i]);
            printf("\n");
        }
    }
}