Пара строк образует анаграмму, если первую из них можно преобразовать во вторую путем перестановки букв. Например, «listen» и «silent» образуют анаграмму, а «master» и «nearest» — нет.

Подпоследовательность строки $s = s_1s_2 \dots s_n$ — это строка $s_{a_1}s_{a_2} \dots s_{a_k}$, где $1 \le a_1 < a_2 < \dots < a_k \le n$.

Дана строка $s$. Определите максимальное количество её подпоследовательностей, которые можно выписать так, чтобы никакая пара строк в полученном списке не образовывала анаграмму.

Входные данные

Одна строка, содержащая строку $s$, состоящую не более чем из 60 строчных латинских букв.

Выходные данные

Выведите одно число — ответ.

Примеры

Входные данные 1

jojo

Выходные данные 1

8

Входные данные 2

uralchampionship

Выходные данные 2

20735

Примечание

В первом примере полученный список строк может быть таким: «j», «o», «jj», «jo», «oo», «jjo», «joo», «jojo».