#include <iostream>
#include <string>

using namespace std;

main(){
  string in;
  int data[9];
  while(cin >> in){
    for(int i=0;i<9;i++){
      data[i]=0;
    }
    for(int i=0;i<13;i++){
      data[(int)in[i]-'1']++;
    }
    bool ans[9];
    int tmp[9];

    for(int i=0;i<9;i++){
      ans[i]=false;
    }
    for(int a=0;a<9;a++){
      if(data[a]==4) continue;
      data[a]++;
      for(int i=0;i<9;i++){
	if(data[i]>=2){
	  for(int k=0;k<9;k++){
	    tmp[k]=data[k];
	  }
	  tmp[i]-=2;
	  for(int j=0;j<9;j++){
	    if(tmp[j]>=3){
	      tmp[j]-=3;
	    }
	  }
	  for(int j=2;j<9;j++){
	    while(tmp[j-2]>=1 && tmp[j-1]>=1 && tmp[j]>=1){
	      tmp[j-2]--;
	      tmp[j-1]--;
	      tmp[j]--;
	    }
	  }
	  bool mentu=true;
	  for(int j=0;j<9;j++){
	    if(tmp[j]!=0){
	      mentu=false;
	    }
	  }
	  if(mentu){
	    ans[a]=true;
	  }
	  for(int k=0;k<9;k++){
	    tmp[k]=data[k];
	  }
	  tmp[i]-=2;
	  for(int j=2;j<9;j++){
	    while(tmp[j-2]>=1 && tmp[j-1]>=1 && tmp[j]>=1){
	      tmp[j-2]--;
	      tmp[j-1]--;
	      tmp[j]--;
	    }
	  }
	  for(int j=0;j<9;j++){
	    if(tmp[j]>=3) tmp[j]-=3;
	  }
	  mentu=true;
	  for(int j=0;j<9;j++){
	    if(tmp[j]!=0){
	      mentu=false;
	    }
	  }
	  if(mentu){
	    ans[a]=true;
	  }
	}
      }
      data[a]--;
    }
    bool f=true;
    for(int i=0;i<9;i++){
      if(ans[i]){
	if(!f) cout << ' ';
	cout << i+1;
	f=false;
      }
    }
    if(f) cout << 0;
    cout <<endl;
  }
  return 0;
}