Post21 sty 2014, 21:30
Babcia opowiada Jasiowi bajke. Malec słucha, az sie mu uszy trzesa, ale ma dziwne wrazenie,
ze opowiesc nie do konca układa sie w logiczna całosc. Uznajemy zdanie za sprzeczne,
jesli wczesniej w bajce pojawiło sie zdanie o przeciwnym znaczeniu. Powiedz, ile sprzecznych
zdan wypowiedziała babcia.
Wejscie
W pierwszym wierszu standardowego wejscia zapisano liczbe N (1 większe równe N mniejsze równe 1 000), oznaczajaca liczbe zdan
w opowiesci. W drugim wierszu pojawi sie opowiesc, przedstawiona jako ciag małych i/lub wielkich liter
alfabetu angielskiego. Kazda litera reprezentuje jedno zdanie. Przeciwne znaczenia maja zdania oznaczone
ta sama litera, ale o róznej wielkosci.
Wyjscie
Na standardowe wyjscie wypisz jedna liczbe — liczbe sprzecznych zdan w bajce, to znaczy takich, dla których
wczesniej w opowiesci pojawiło sie zdanie o przeciwnym znaczeniu.
Przykłady:
wejście:
4 6
abCA AnaNas
wyjście;
1 3