Para napisów tworzy anagram, jeśli pierwszy z nich można przekształcić w drugi poprzez permutację liter. Na przykład „listen” i „silent” tworzą anagram, ale „master” i „nearest” nie.

Podciąg ciągu $s = s_1s_2 \dots s_n$ to ciąg $s_{a_1}s_{a_2} \dots s_{a_k}$, gdzie $1 \le a_1 < a_2 < \dots < a_k \le n$.

Dany jest ciąg $s$. Wyznacz maksymalną liczbę jego podciągów, które można wypisać w taki sposób, aby żadna para napisów na otrzymanej liście nie tworzyła anagramu.

Wejście

Pojedyncza linia zawierająca ciąg $s$ o długości co najwyżej 60 małych liter alfabetu łacińskiego.

Wyjście

Wypisz jedną liczbę — odpowiedź.

Przykład

Wejście 1

jojo

Wyjście 1

8

Wejście 2

uralchampionship

Wyjście 2

20735

Uwagi

W pierwszym przykładzie otrzymana lista napisów może wyglądać następująco: „j”, „o”, „jj”, „jo”, „oo”, „jjo”, „joo”, „jojo”.