Državno natjecanje 2016. / Osnovna škola (7. razred) - 2. zadatak

Vrhovi pravilnog N-terokuta obojeni su bojama A i B.

Tvoj je zadatak odrediti koliko taj mnogokut ima osi simetrije, uzimajući u obzir boje vrhova.

Za one koji su zaboravili, os simetrije je bilo koji pravac koji dijeli lik na dva jednaka dijela koji su jedan drugome zrcalna slika s obzirom na taj pravac.

U prvom primjeru niže, pravilni (jednakostraničan) trokut sa slike ima jednu os simetrije (kad bi svi vrhovi bili iste boje, imao bi tri osi simetrije):

U drugom primjeru niže, pravilni šesterokut sa slike ima dvije osi simetrije s obzirom na boje vrhova:

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (3 ≤ N ≤ 100), broj vrhova pravilnog mnogokuta.

U drugom retku nalazi se string od N znakova ‘A’ i ‘B’ koji predstavlja boje vrhova pravilnog N-terokuta, redom u smjeru kazaljke sata.

IZLAZNI PODATCI

U jedini redak ispiši traženi broj iz teksta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

3
ABA

Izlaz

1

Ulaz

6
AABAAB

Izlaz

2