#include<iostream> #include<vector> using namespace std; int cnt[14]; bool dfs(int id,int mentu,bool atama) { if(id==10) { int now[14]; for(int j=1;j<=9;j++)now[j]=cnt[j]; for(int j=1;j<=7;j++) { while(now[j]&&now[j+1]&&now[j+2]) { now[j]--,now[j+1]--,now[j+2]--; mentu++; } } if(mentu==4&&atama)return true; else return false; } bool flag=false; if(id==1) { int c=0; for(int j=1;j<=9;j++)c+=cnt[j]==2; if(c==7)return true; } if(cnt[id]>=3) { cnt[id]-=3; flag|=dfs(id+1,mentu+1,atama); cnt[id]+=3; } flag|=dfs(id+1,mentu,atama); if(!atama&&cnt[id]>=2) { cnt[id]-=2; flag|=dfs(id+1,mentu,true); cnt[id]+=2; } return flag; } main() { string s;cin>>s; for(int i=0;i<s.size();i++)cnt[s[i]-'0']++; for(int i=1;i<=9;i++) { if(cnt[i]==4)continue; cnt[i]++; if(dfs(1,0,false))cout<<i<<endl; cnt[i]--; } }