Zająknięcia [B]

Limit pamięci: 32 MB

Zająknięciem nazywamy słowo postaci , czyli takie, które składa się z dwóch powtórzonych ciągów liter. Przykładami zająknięć w języku polskim są słowa kuskus, rowerowe, esemesem (= przy użyciu wiadomości SMS), czy też wałowało (= wykonywało czynność wałowania). Mając dane pewne słowo, chcemy stwierdzić, ile minimalnie liter należy z niego wykreślić, by stało się ono zająknięciem (choć niekoniecznie poprawnym słowem języka polskiego).

Wejście

W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita (), określająca długość słowa. Drugi wiersz zawiera słowo w postaci ciągu małych liter alfabetu angielskiego.

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą - minimalną liczbę liter, które należy usunąć ze słowa, by stało się ono zająknięciem. Zakładamy, że puste słowo jest poprawnym zająknięciem.

Przykład

Dla danych wejściowych:

15
tachystoskopach

poprawną odpowiedzią jest:

7

Wyjaśnienie do przykładu: Po usunięciu liter y, s, o, s, k, o oraz p powstaje słowo tachtach. Jest to zająknięcie. Słowo to oznacza rodzaj tapczanu.

Autor zadania: Jakub Łącki.