# frozen_string_literal: true class Integer def factorial (1..self).reduce(1, :*) end end def solve s = S.chars.tally.values (s.sum.factorial / s.map { _1.factorial }.reduce(1, :*)) - 1 end S = gets.chomp puts solve