#include <iostream>
using namespace std;

int pai[9];

bool IsTempai(int a, int b)
{
    if(b == 5) return true;
    bool t;
    if(b == 0) {
        for(int i = 0; i < 9; ++i) {
            if(pai[i] >= 2) {
                pai[i] -= 2;
                t = IsTempai(0, 1);
                pai[i] += 2;
                if(t) return true;
            }
        }
        return false;
    }
    for(; a < 9; ++a)
    {
        if(pai[a] >= 3)
        {
            pai[a] -= 3;
            t = IsTempai(a, b + 1);
            pai[a] += 3;
            if(t) return true;
        }
        if(a >= 7) continue;
        if(pai[a] && pai[a+1] && pai[a+2])
        {
            --pai[a], --pai[a+1], --pai[a+2];
            t = IsTempai(a, b + 1);
            ++pai[a], ++pai[a+1], ++pai[a+2];
            if(t) return true;
        }
    }
    return false;
}

int main()
{
    bool tempai;
    char tmp[15];
    while(cin >> tmp)
    {
        tempai = false;
        fill_n(pai, 9, 0);
        for(int i = 0; i < 13; ++i)
            ++pai[tmp[i]-'1'];
        for(int i = 0; i < 9; ++i)
        {
            if(pai[i] == 4) continue;
            ++pai[i];
            if(IsTempai(0, 0))
                if(!tempai) {
                    tempai = true; cout << i + 1;
                } else
                    cout << ' ' << i + 1;
            --pai[i];
        }
        if(!tempai)
            cout << '0';
        cout << endl;
    }
}