若兩個字串其中一個可以透過字母重排變成另一個，則稱這兩個字串互為變位詞（anagram）。例如，「listen」與「silent」互為變位詞，但「master」與「nearest」則不是。
字串 $s = s_1s_2 \dots s_n$ 的子序列為字串 $s_{a_1}s_{a_2} \dots s_{a_k}$，其中 $1 \le a_1 < a_2 < \dots < a_k \le n$。
給定字串 $s$，請找出其子序列所能組成的最大數量，使得列表中沒有任何一對字串互為變位詞。
輸入格式
輸入包含單一行，為字串 $s$，長度至多為 60 個小寫拉丁字母。
輸出格式
輸出一個數字，即為答案。
範例
輸入 1
jojo
輸出 1
8
輸入 2
uralchampionship
輸出 2
20735
說明
在第一個範例中，結果列表中的字串可以是：「j」、「o」、「jj」、「jo」、「oo」、「jjo」、「joo」、「jojo」。