#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    cin >> s;
    set<char, greater<char>> se(s.begin(), s.end());
    cout << "int[] arr = new int[]{";
    bool f = false;
    for (auto c : se)
    {
        if (f) cout << ',';
        cout << c;
        f = true;
    }
    puts("};");

    f = false;
    vector<char> v(se.begin(), se.end());
    cout << "int[] index = new int[]{";
    for (auto c : s)
    {
        if (f) cout << ',';
        cout << find(v.begin(), v.end(), c) - v.begin();
        f = true;
    }
    puts("};");

    return 0;
}