2つの文字列が、一方の文字を並び替えることで他方と一致する場合、それらはアナグラムであるという。例えば、「listen」と「silent」はアナグラムであるが、「master」と「nearest」はそうではない。

文字列 $s = s_1s_2 \dots s_n$ の部分列とは、 $1 \le a_1 < a_2 < \dots < a_k \le n$ を満たす文字列 $s_{a_1}s_{a_2} \dots s_{a_k}$ のことである。

文字列 $s$ が与えられる。その部分列をいくつか書き出すとき、書き出した文字列のリストの中にアナグラムであるようなペアが存在しないようにできる、部分列の個数の最大値を求めよ。

入力

最大 60 文字の小文字のラテン文字からなる文字列 $s$ が 1 行で与えられる。

出力

答えとなる数値を 1 つ出力せよ。

入出力例

入力 1

jojo

出力 1

8

注記

最初の例において、条件を満たす文字列のリストは「j」、「o」、「jj」、「jo」、「oo」、「jjo」、「joo」、「jojo」となり得る。

入力 2

uralchampionship

出力 2

20735