#include <iostream>
#include <cmath>
#include <string>
using namespace std;

int num[9];

int mentu(int i){
	int ret;
	while(i < 9 && !num[i])i++;
	if (i == 9) {
		for (int j = 0; j < 9; j++){
			if (num[j]) return 0;
		}
		return 1;
	}
	if (num[i] >= 3){
		num[i] -= 3;
		ret = mentu(i);
		num[i] += 3;
		if (ret) return 1;
	}
	if(i < 7 && num[i] && num[i + 1] && num[i + 2]){
		num[i]--;
		num[i + 1]--;
		num[i + 2]--;
		ret = mentu(i);
		num[i]++;
		num[i + 1]++;
		num[i + 2]++;
		if (ret) return 1;
	}
	mentu(i + 1);
}

int main(){
	int flag[9],f;
	string s;
	while (cin >> s){
		f = 0;
		for (int i = 0; i < 9; i++) {
			num[i] = 0;
			flag[i] = 0;
		}
		for (int i = 0; i < 13; i++){
			num[s[i] - '1']++;
		}
		for (int i = 0; i < 9; i++){
			if (num[i] == 4) continue;
			num[i]++;
			for (int j = 0; j < 9; j++){
				if (num[j] >= 2){
					num[j] -= 2;
					if (mentu(0)) flag[i] = 1;
					num[j] += 2;
				}
			}
			num[i]--;
		}
		for (int i = 0; i < 9; i++){
			if (flag[i]) {
				if (!f) {
					cout << i + 1;
					f = 1;
				}
				else cout << " " << i + 1;
			}
		}
		if (!f) cout << 0;
		cout << endl;
	}
}