def calc(cs) n = cs.permutation.size d =cs.group_by{|i|i}.map{|_,v| (1..v.size).reduce(:*)}.reduce(:*) n / d - 1 end cs = gets.chomp.chars puts calc cs