Różnica

Limit pamięci: 32 MB

Mamy dane słowo złożone z małych liter alfabetu angielskiego 'a'-'z'. Chcielibyśmy wybrać pewien niepusty, spójny (tj. jednokawałkowy) fragment tego słowa, w taki sposób, aby różnica pomiędzy liczbą wystąpień najczęściej i najrzadziej występującej w tym fragmencie litery była jak największa. Zakładamy przy tym, że najrzadziej występująca litera w wynikowym fragmencie słowa musi mieć w tym fragmencie co najmniej jedno wystąpienie. W szczególności, jeżeli fragment składa się tylko z jednego rodzaju liter, to najczęstsza i najrzadsza litera są w nim takie same.

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą długość słowa. Drugi wiersz zawiera słowo składające się z małych liter alfabetu angielskiego.

W testach wartych przynajmniej 30% punktów zachodzi dodatkowy warunek .

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej wartości różnicy między liczbą wystąpień najczęściej i najrzadziej występującej litery, jaką możemy znaleźć w pewnym spójnym fragmencie danego słowa.

Przykład

Dla danych wejściowych:

10
aabbaaabab

poprawną odpowiedzią jest:

3

Wyjaśnienie do przykładu: Fragment słowa, dla którego różnica między liczbą liter a i b wynosi 3, to aaaba.

Autor zadania: Jacek Tomasiewicz.