Un par de cadenas forman un anagrama si la primera de ellas puede transformarse en la segunda mediante una permutación de sus letras. Por ejemplo, “listen” y “silent” forman un anagrama, pero “master” y “nearest” no.

Una subsecuencia de la cadena $s = s_1s_2 \dots s_n$ es una cadena $s_{a_1}s_{a_2} \dots s_{a_k}$, donde $1 \le a_1 < a_2 < \dots < a_k \le n$.

Dada la cadena $s$, determine el número máximo de sus subsecuencias que pueden escribirse de tal manera que ningún par de cadenas en la lista resultante forme un anagrama.

Entrada

Una sola línea que contiene la cadena $s$ de a lo sumo 60 letras latinas minúsculas.

Salida

Imprima un número: la respuesta.

Ejemplos

Entrada 1

jojo

Salida 1

8

Entrada 2

uralchampionship

Salida 2

20735

Nota

En el primer ejemplo, la lista resultante de cadenas puede ser: “j”, “o”, “jj”, “jo”, “oo”, “jjo”, “joo”, “jojo”.