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_1s_2…s_n is a string s_a_1s_a_2…s_a_k, where 1≤a_1<a_2<⋯<a_k≤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".