23534번 - Avoid Anagrams 다국어

문제

A pair of strings form an anagram if the first of them can be transformed into the second by a permutation of letters. For example, "listen" and "silent" form an anagram, but "master" and "nearest" do not.

A subsequence of string $s = s_1 s_2 \dots s_n$ is a string $s_{a_1} s_{a_2} \dots s_{a_k},ドル where 1ドル \le a_1 < a_2 < \dots < a_k \le n$.

Given string $s,ドル determine the maximal number of its subsequences which can be written down such that no pair of strings in the resulting list does form an anagram.

입력

A single line containing string $s$ of at most 60ドル$ small latin letters.

출력

Print one number --- the answer.

제한

노트

In the first sample the resulting list of strings may be: "j", "o", "jj", "jo", "oo", "jjo", "joo", "jojo".