#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool solve(const vector& cnt, int step) { if(step == 5) return true; if(step == 0){ for(int i=0; i<9; ++i){ if(cnt[i] < 2) continue; vector cnt2 = cnt; cnt2[i] -= 2; if(solve(cnt2, 1)) return true; } bool chitoi = true; for(int i=0; i<9; ++i){ if(cnt[i] != 0 && cnt[i] != 2) chitoi = false; } if(chitoi) return true; } else{ int i = 0; while(cnt[i] == 0) ++ i; if(cnt[i] >= 3){ vector cnt2 = cnt; cnt2[i] -= 3; if(solve(cnt2, step + 1)) return true; } if(i < 7 && cnt[i+1] > 0 && cnt[i+2] > 0){ vector cnt2 = cnt; -- cnt2[i]; -- cnt2[i+1]; -- cnt2[i+2]; if(solve(cnt2, step + 1)) return true; } } return false; } int main() { vector cnt(9, 0); for(int i=0; i<13; ++i){ char c; cin >> c; ++ cnt[c-'1']; } for(int i=0; i<9; ++i){ if(cnt[i] == 4) continue; ++ cnt[i]; if(solve(cnt, 0)) cout << (i + 1) << endl; -- cnt[i]; } return 0; }