#include #include #include using namespace std; int main() { vector cnt(26); string s; cin >> s; for (char c: s) cnt[c - 'A']++; vector fact(9, 1); for (int i = 2; i <= 8; i++) fact[i] = fact[i - 1] * i; int ans = fact[s.size()]; for (int i = 0; i < 26; i++) ans /= fact[cnt[i]]; cout << ans - 1 << endl; return 0; }