#include #include using namespace std; string s; int cnt[10]; bool solve() { int sum = 0; for(int i = 1; i <= 9; i++) sum += cnt[i]; if(sum == 0) return true; bool ret = false; for(int i = 1; i <= 9; i++){ if(cnt[i] == 0) continue; if(cnt[i] >= 3){ cnt[i] -= 3; ret |= solve(); cnt[i] += 3; } if(i <= 7 && cnt[i] && cnt[i+1] && cnt[i+2]){ cnt[i]--, cnt[i+1]--, cnt[i+2]--; ret |= solve(); cnt[i]++, cnt[i+1]++, cnt[i+2]++; } } return ret; } int main(void) { 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]++; bool flag = true; for(int j = 1; j <= 9; j++){ if(cnt[j] != 0 && cnt[j] != 2) flag = false; } if(flag){ cout << i << endl; continue; } bool ans = false; for(int j = 1; j <= 9; j++){ if(cnt[j] >= 2){ cnt[j] -= 2; ans |= solve(); cnt[j] += 2; } } cnt[i]--; if(ans) cout << i << endl; } return 0; }