003 - ソートなぞなぞ

時間制限 1 秒 / メモリ制限 256 MB / 得点 4 / x 4 /


TLE
1sec
MLE
256MB
得点
4

問題

ソートなぞなぞとは、ある英単語に含まれる各文字をアルファベットの順に並べ直した文字列から、元の英単語を推測する遊びです。
例えば、文字列aetが与えられた場合には、元の英単語はeatやateなどであったと推測できます。
英単語が苦手なPCK君はこの遊びをするために、与えられた文字列と、それを並べ替えた全ての文字列を考えることにしました。
並べ直した文字列が与えられる。PCK君が考えることになる文字列の数を出力するプログラムを作成せよ。

入力

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

$str$

1行に並べ直した文字列$str$が与えられる。ただし、$str$は英小文字のみを含み、長さは1以上8以下である。また、各文字は先頭からアルファベットの順に並んでいる。

出力

PCK君が考えることになる文字列の数を出力する。

入出力例

入力例1

aet

出力例1

6

入力例2

eeei

出力例2

4