#include <bits/stdc++.h>
using namespace std;
int main(){
    vector<int> v1 = {20104, 20063, 19892, 20011, 19874, 20199, 19898, 20163, 19956, 19841};
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++){
        int S = s[i] - '0';
        v1[S]--;
    }
    for (int i = 0; i < 10; i++){
        if(v1[i] < 0) cout << i << ' ';
    }
    for (int i = 0; i < 10; i++){
        if (v1[i] > 0) cout << i << endl;
    }
}