Masala A

В мире древних текстов и тайн силы анаграмм скрыты мудрые знания и могущественные заклинания. Двое отважных исследователей, Мика и Яё, решили вступить в сражение с загадками, спрятанными мудрыми магами. Они отправились на поиски тайн, но понимают, что путь к ним усеян опасностями и испытаниями. Они обратились к вам за помощью в решении одной из могущественных загадок.

Дается строка $s$ состоящая из $k$ первых букв английского алфавита. За одну операцию можно переставить две соседние буквы в строке $s$. Пусть $d(x, y)$ - минимальное количество операций, которое требуется, чтобы строку $x$ превратить в строку $y$. Обозначим $P(s)$ как множество всех перестановок строки $s$. Требуется найти $\max_{s' \in P(s)} d(s, s')$.

Первая строка содержит целое число $k$ ($2 \leq k \leq 10$) - количество различных букв в строке $s$.
Вторая строка содержит строку $s$  ($|s| \leq 10^5$), состоящую из $k$ различных строчных букв английского алфавита.

Выведите одно целое число - максимальное значение $d(s, s')$ для всех перестановок $s'$ строки $s$.