#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int co[10] = {}; bool bo = false; void m(vector v) { int co1 = 0; for (int i = 1; i <= 9; i++) { co1 += v[i]; } if (co1 == 12) { for (int i = 1; i <= 9; i++) { v[i] += 2; bool bo1 = true; for (int j = 1; j <= 9; j++) { if (v[j] != co[j]) { bo1 = false; } } if (bo1) { bo = true; } v[i] -= 2; } return; } for (int i = 1; i <= 9; i++) { v[i] += 3; m(v); v[i] -= 3; } for (int i = 1; i <= 7; i++) { v[i]++; v[i + 1]++; v[i + 2]++; m(v); v[i]--; v[i + 1]--; v[i + 2]--; } } int main() { string s; cin >> s; for (int i = 0; i < 13; i++) { co[int(s[i] - '0')]++; } for (int i = 1; i <= 9; i++) { bo = false; if (co[i] != 4) { co[i]++; vector vec(10); for (int j = 1; j <= 9; j++) { vec[j] = 0; } m(vec); int co2 = 0; for (int j = 1; j <= 9; j++) { if (co[j] == 2) { co2++; } } if (co2 == 7) { bo = true; } co[i]--; if (bo) { cout << i << endl; } } } }