#include #include using namespace std; int fac(int n) { if(n <= 1) return 1; return n * fac(n-1); } int main() { string s; int alp['Z'-'A'+1] = {0}, ans; cin >> s; ans = fac(s.size()); for(int i = 0; i < (int)s.size(); i++){ alp[s[i] - 'A'] += 1; } for(int i = 0; i < 'Z'-'A'+1; i++){ if(alp[i] > 1) ans /= fac(alp[i]); } cout << ans - 1 << endl; return 0; }