#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <algorithm>
#include <math.h>
#include <map>
#include <functional>
#include <iomanip>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <typeinfo>
#include <time.h>
#define PI 3.14159265359
#define INF 99999999
#define rep(i, n) for(int i=0; i<n; i++)
#define REP(n) rep(i, n)
#define pb push_back
#define mp make_pair
typedef long long ll;
using namespace std;
typedef pair<int, int> P;

string inp, enc;
map<char, char> m;

//encは各数字の出現回数をエンコードした文字列
//usedは同じ数字2つの組を作ったかどうかのフラグ
bool rec(string enc, bool used)
{
	if (enc == "000000000" && used) return true;

	bool ret = false;
	string next_enc;

	for (int i=0; i<enc.length(); i++)
	{
		if (enc[i] != '0')
		{
			//頭の判定
			if (!used && enc[i] >= '2')
			{
				next_enc = enc;
				next_enc[i] -= 2;
				ret |= rec(next_enc, true);
			}
			//同じの3つ
			if (enc[i] >= '3')
			{
				next_enc = enc;
				next_enc[i] -= 3;
				ret |= rec(next_enc, used);
			}
			//3連続のやつ
			if (i <= 6 && enc[i + 1] >= '1' && enc[i + 2] >= '1')
			{
				next_enc = enc;
				next_enc[i]--;
				next_enc[i + 1]--;
				next_enc[i + 2]--;
				ret |= rec(next_enc, used);
			}
			break;
		}
	}

	return ret;
}

int main()
{
	while (cin >> inp)
	{
		vector<char> vc;	//役を作れる数字を入れる
		string str = inp;

		for (char num='1'; num<='9'; num++)
		{
			bool cont = false;

			str = inp;
			str += num;

			//1から9までの数字の出現回数を表す文字列にエンコード
			for (char c='1'; c<='9'; c++) m[c] = '0';
			for (int i=0; i<str.length(); i++)
			{
				m[str[i]]++;
				if (m[str[i]] > '4')
				{
					cont = true;
					break;
				}
			}

			if (cont) continue;

			enc = "";
			for (char c='1'; c<='9'; c++) enc += m[c];
			//cout << enc << endl;
			
			//再帰関数で役を作れるか判定
			if (rec(enc, false)) vc.pb(num);
		}

		if (vc.size() == 0)
		{
			cout << 0 << endl;
		} else {
			for (int i=0; i<vc.size(); i++)
			{
				if (i == vc.size() - 1)
				{
					cout << vc[i];
				} else {
					cout << vc[i] << " ";
				}
			}
			cout << endl;
		}
	}

	return 0;
}