Joisc2007

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string S;
    cin >> S;
    vll cnt(26);
    for (char c : S) cnt[c - 'A']++;

    vll fac(21);
    fac[0] = 1;
    rep(i, 20) fac[i + 1] = fac[i] * (i + 1);

    reverse(all(S));

    auto f = [&](auto f, string s) -> ll {
        if (s == "") return 1;
        int up = s.back() - 'A';

        ll sum = 0;
        rep(i, up) {
            if (cnt[i] == 0) continue;
            cnt[i]--;

            ll num = 0, den = 1;
            rep(j, 26) {
                if (cnt[j]) {
                    num += cnt[j];
                    den *= fac[cnt[j]];
                }
            }
            sum += fac[num] / den;

            cnt[i]++;
        }
        s.pop_back();
        cnt[up]--;
        return sum + f(f, s);
    };

    cout << f(f, S) << endl;
}