#abc225a. [abc225_a]Distinct Strings

[abc225_a]Distinct Strings

問題文

英小文字のみからなる長さ 33 の文字列 SS が与えられます。

SS の各文字を並び替えて得られる文字列は、何種類ありますか?

制約

  • SS は英小文字のみからなる長さ 33 の文字列

入力

入力は以下の形式で標準入力から与えられる。

SS

出力

SS の各文字を並び替えて得られる文字列の種類数を出力せよ。


入力例 1

aba

出力例 1

3

S=S= aba の各文字を並び替えて得られる文字列は、aab, aba, baa33 通りです。


入力例 2

ccc

出力例 2

1

S=S= ccc の各文字を並び替えて得られる文字列は、ccc11 通りのみです。


入力例 3

xyz

出力例 3

6

S=S= xyz の各文字を並び替えて得られる文字列は、xyz, xzy, yxz, yzx, zxy, zyx66 通りです。