Problem description


Odcyklenie
(odcyklenie)
Memory limit: 128 MB
Time limit: 1.00 s

Jasio wraz z przyjaciółmi w trakcie przerwy między zajęciami szkolnymi wpadli na pomysł wypisania na tablicy swoich ulubionych słów.

Zabawa trwała w najlepsze, ale gdy przyszła kolej na Jasia, przypomniał on sobie, że jego rówieśnicy bardzo nie lubią nudnych słów. Słowo s uznajemy za nudne, jeżeli istnieje jakieś inne słowo w mające długość będącą dzielnikiem |s| oraz s da się otrzymać przez konkatenację odpowiedniej liczby wystąpień słowa w (innymi słowy: w jest pierwiastkiem słowa s).

Jasio ma swoje ulubione słowo, ale bardzo nie chciałby zdenerwować swoich znajomych, więc jeżeli to konieczne postanowił zamienić jakieś litery w tym słowie, by nie było nudne. Oczywiście Jasio może zamienić literę tylko na inną literę z alfabetu łacińskiego.

Napisz program, który wyznaczy minimalną liczbę liter, którą musi podmienić.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita N oznaczająca długość słowa s.

W drugim wierszu znajduje się napis s złożony z małych liter alfabetu łacińskiego.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita oznaczająca minimalną liczbę zmian, jakie musi wykonać Jasio w swoim ulubionym słowie.

Ograniczenia

2 ≤ N ≤ 500 000.

Przykład

Input Output Explanation
4
mama
1

Jasio może zamienić swoje słowo na przykład na mata albo mmma.

Input Output
5
kopor
0