def d(n, m) r = n while (m -= 1) > 0 r = r * (n -= 1) end r end S = gets.chomp p S.chars.uniq.inject([S.size, 1]) {|(n, m), c| r = S.count c; [n - r, m * d(n, r) / d(r, r)] }[1] - 1