 
 #include<iostream>
 #include<stdio.h>
 #include<string>
 #include<math.h>
 #include<iomanip>
 #include<algorithm>
 #include<string.h>
 #include<cctype>
 #include<map>
 #include<set>
 #include<vector>
 #include<sstream>
 #include<stack>
 #include<queue>
 
 using namespace std;
 
 int main()
 {
   string str;
   int arr[14];
   while(cin>>str)
   {
     int digit[10]={0};
     bool exist=false;
     for(int i=0;i<13;i++)
     {
       int num=(str[i]-'0');
       arr[i]=num;
       digit[num]++;        
     }   
     //for(int i=0;i<10;i++) cout<<digit[i]<<" ";          
     for(int i=1;i<=9;i++)
     {
       arr[13]=i;
       digit[i]++;
       if(digit[i]>=5) continue;
       //sort(arr,arr+14);
       bool flag=false;
       for(int j=1;j<=9;j++)
       {
         if(digit[j]>=2)
         {
           //bool flag=false;
           int arr_2[12];
           int count=0;
           int count_2=2;
           bool flag_exit=false;
           for(int k=0;k<14;k++)
           {
             if(arr[k]==j&&(count_2--)&&(!flag_exit)) 
             {
               if(count_2==0) flag_exit=true;  
               continue;                         
             }
             else arr_2[count++]=arr[k];          
           }  
           do
           {
             for(int k=0;k<12;k=k+3)
             {
               if(((arr_2[k]==arr_2[k+1])&&(arr_2[k+1]==arr_2[k+2]))||(((arr_2[k+1]==(arr_2[k]+1)))&&(arr_2[k+2]==(arr_2[k+1]+1))))
               {
                 if(k==9)
                 {
                   flag=true;
                   exist=true;
                   break;        
                 }
                 continue;
               }          
               else k=13;                                                                                     
             }        
           }while((!flag)&&next_permutation(arr_2,arr_2+12));         
           //sort(arr_2,arr_2+12);
           //for(int p=0;p<12;p++) cout<<arr_2[p]<<" ";
           //cout<<endl;
           /*
           for(int k=0;k<12;k=k+3)
           {
             if(((arr_2[k]==arr_2[k+1])&&(arr_2[k+1]==arr_2[k+2]))||(((arr_2[k+1]==(arr_2[k]+1)))&&(arr_2[k+2]==(arr_2[k+1]+1)))) continue;
             else 
             {
               flag=false;
               //break;     
             }                                                                                                        
           }
           */
           
         }
         if(flag) break;        
       }
       //cout<<endl;        
       if(flag) cout<<i<<" ";
       //cout<<endl;
       digit[i]--;
     }
     if(!exist) cout<<"0";
     cout<<endl;
   }
   //while(1);
   return 0;
 }

 
 
 