Masala #CM57O1KN8X

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

Дается строка \( 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 \).