// yukicoder: No.832 麻雀修行中 // bal4u 2019.8.14 #include #include int check(int a, char *g) { int i; char f[10]; memcpy(f, g, 10); for (i = 1; i < 10; i++) if (f[i] == 1 || f[i] == 4) { if (i <= 7 && f[i] && f[i+1] && f[i+2]) { f[i]--, f[i+1]--, f[i+2]--, a++; if (check(a, f)) return 1; f[i]++, f[i+1]++, f[i+2]++, a--; } if (i <= 8 && i > 0 && f[i-1] && f[i] && f[i+1]) { f[i-1]--, f[i]--, f[i+1]--, a++; if (check(a, f)) return 1; f[i-1]++, f[i]++, f[i+1]++, a--; } if (i >= 2 && f[i-2] && f[i-1] && f[i]) { f[i-2]--, f[i-1]--, f[i]--, a++; if (check(a, f)) return 1; f[i-2]++, f[i-1]++, f[i]++, a--; } } for (i = 1; i < 10; i++) if (f[i] == 3) a++, f[i] -= 3; if (a != 4) { for (i = 1; i < 10; i++) { if (i <= 7 && f[i] && f[i+1] && f[i+2]) { f[i]--, f[i+1]--, f[i+2]--, a++; if (check(a, f)) return 1; f[i]++, f[i+1]++, f[i+2]++, a--; } if (i <= 8 && i > 0 && f[i-1] && f[i] && f[i+1]) { f[i-1]--, f[i]--, f[i+1]--, a++; if (check(a, f)) return 1; f[i-1]++, f[i]++, f[i+1]++, a--; } if (i >= 2 && f[i-2] && f[i-1] && f[i]) { f[i-2]--, f[i-1]--, f[i]--, a++; if (check(a, f)) return 1; f[i-2]++, f[i-1]++, f[i]++, a--; } } } if (a == 4) for (i = 1; i < 10; i++) if (f[i] == 2) return 1; return 0; } char f[10]; int main() { int i, j; char s[20]; scanf("%s", s); for (i = 0; i < 13; i++) f[s[i] & 0xf]++; for (i = 1; i < 10; i++) { f[i]++; for (j = 1; j < 10; j++) if (f[j] > 0 && f[j] != 2) break; if (j == 10 || check(0, f)) putchar('0'+i), putchar('\n'); f[i]--; } return 0; }