Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule.
Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/

Zadanie Śpiew (spi)

Śpiew

Limit pamięci: 32 MB

Na lekcji śpiewu uczniowie Bajtazara siedzą w jednym, długim rzędzie. Nie wszystkie krzesła są w nim zapełnione i pomiędzy poszczególnymi uczniami mogą występować wolne miejsca.

Na lekcji uczniowie potrzebują śpiewników, ale nie każdy musi trzymać śpiewnik. Nauczyciel musi się zatroszczyć tylko o to, aby każdy uczeń bez śpiewnika siedział bezpośrednio obok ucznia ze śpiewnikiem. Ponieważ uczniowie na każdej lekcji siadają w inny sposób a śpiewników jest dosyć mało, Bajtazar poprosił Ciebie, swojego przyjaciela, o napisanie programu, który dla danego rozmieszczenia uczniów wyznaczy minimalną liczbę potrzebnych im śpiewników, aby ułatwić Bajtazarowi rozdawanie śpiewników.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba naturalna () oznaczająca liczbę miejsc w rzędzie. W drugim wierszu znajduje się ciąg znaków opisujących kolejne miejsca:

znak "W" oznacza miejsce wolne,
znak "Z" oznacza miejsce zajęte przez ucznia.

Możesz założyć, że w przynajmniej

przypadków testowych zachodzi warunek:

Wyjście

Twój program powinien wypisać na wyjście jedną liczbę całkowitą oznaczającą minimalną liczbę śpiewników, które można rozdać uczniom tak, aby każdy miał śpiewnik lub siedział obok kogoś ze śpiewnikiem.

Przykład

Dla danych wejściowych:

9
ZWZZZWZZW

poprawną odpowiedzią jest:

Autor zadania: Marian M. Kędzierski.