如果两个字符串可以通过字母重排互相转换，则称它们互为变位词（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$，确定其子序列构成的集合中，满足集合内任意两个字符串都不互为变位词的最大元素个数。
输入包含一行，为一个长度不超过 60 的小写拉丁字母组成的字符串 $s$。
输出一个数字，即答案。
样例
输入格式 1
jojo
输出格式 1
8
说明
在第一个样例中，符合条件的字符串列表可以是：“j”、“o”、“jj”、“jo”、“oo”、“jjo”、“joo”、“jojo”。
输入格式 2
uralchampionship
输出格式 2
20735