Trzy wieże

Limit pamięci: 128 MB

Bitoni uwielbia się bawić. W swoim pokoju ułożył w jednym rzędzie klocków. Każdy z klocków ma jeden z trzech kolorów: biały, szary lub czarny. Bitoni chciałby wybrać pewien spójny fragment rzędu klocków, a następnie z klocków z tego fragmentu zbudować wieże.

Każda wieża może się składać z klocków tylko jednego koloru i nie może być dwóch wież o tym samym kolorze (zatem Bitoni zbuduje co najwyżej trzy wieże). Ponadto nie może być dwóch wież o tej samej wysokości (tzn. każda wieża musi być zbudowana z innej liczby klocków niż pozostałe). Zakładamy, że Bitoni musi wykorzystać wszystkie wybrane przez siebie klocki. Pomóż Bitoniemu i napisz program, który znajdzie najdłuższy fragment rzędu klocków spełniający jego wymagania.

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę klocków. Kolejny wiersz zawiera napis złożony z liter , w którym jest jedną z liter , lub i oznacza kolor -tego klocka w rzędzie (litera oznacza klocek koloru białego, litera klocek szary, a litera klocek czarny).

W testach wartych punktów zachodzi dodatkowy warunek .

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie klocków w najdłuższym spójnym fragmencie rzędu, który spełni wymagania Bitoniego.

Przykład

Dla danych wejściowych:

9
CBBSSBCSC

poprawną odpowiedzią jest:

6

Wyjaśnienie do przykładu: Bitoni może wybrać fragment złożony z 6 klocków: , z których zbuduje szarą wieżę złożoną z trzech klocków, białą z dwóch klocków oraz czarną z jednego klocka.

Testy "ocen":

• 1ocen: , rząd klocków jest następujący: (napis oznacza -krotne powtórzenie litery ); najdłuższy fragment rzędu klocków, który Bitoni może wybrać, został podkreślony;
• 2ocen: , rząd klocków jest okresowy: ; Bitoni może zbudować tylko jedną wieżę z jednego klocka.

Autor zadania: Jacek Tomasiewicz.