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

bool check( const vector < int > data){
  for(int i = 1 ; i < 10 ; i++ ){
    if(data[i] >= 2){
      vector< int > vc(data);
      bool flag = true;
      vc[i] -= 2;
      for(int j = 1 ; j < 10 ; j++ ){
        while( vc[j] % 3 != 0){
          for(int k = 0 ; k < 3 ; k++ ){
            vc[k + j]--;
            if(vc[k + j] < 0) flag = false;
          }
        }
      }
      if(flag) return true;
    }
  }
  return false;
}

int main(){
  string s;
  while(cin >> s){
    string ret;
    vector< int > num(15,0);

    for(int i = 0 ; i < 13 ; i++ ){
      num[s[i] - '0']++;
    }

    for(int i = 1 ; i < 10 ; i++ ){
      num[i]++;
      if(num[i] < 5 && check(num)) ret += i + '0';
      num[i]--;
    }
    for(int i = 0 ; i < ret.size() ; i++ ){
      cout << (i ? " " : "" ) << ret[i];
    }
    if(ret.empty()) cout << 0;
    cout << endl;
  }
}