Une paire de chaînes forme un anagramme si la première peut être transformée en la seconde par une permutation de ses lettres. Par exemple, « listen » et « silent » forment un anagramme, mais « master » et « nearest » n'en forment pas.

Une sous-chaîne de la chaîne $s = s_1s_2 \dots s_n$ est une chaîne $s_{a_1}s_{a_2} \dots s_{a_k}$, où $1 \le a_1 < a_2 < \dots < a_k \le n$.

Étant donné une chaîne $s$, déterminez le nombre maximal de ses sous-chaînes pouvant être écrites de telle sorte qu'aucune paire de chaînes dans la liste résultante ne forme un anagramme.

Entrée

Une seule ligne contenant la chaîne $s$ composée d'au plus 60 lettres latines minuscules.

Sortie

Affichez un nombre — la réponse.

Exemples

Entrée 1

jojo

Sortie 1

8

Entrée 2

uralchampionship

Sortie 2

20735

Remarque

Dans le premier exemple, la liste résultante de chaînes peut être : « j », « o », « jj », « jo », « oo », « jjo », « joo », « jojo ».