s = gets.chomp.split(//) h = {} s.uniq.each do |c| h[c] = s.count(c) end def factorial(n) (1..n).to_a.inject(:*) end p factorial(h.values.sum) / h.values.inject(1){|i,x| i * factorial(x)} - 1