Dorëzim

Problemi: Ju jepet një varg me gjatësi $n$ që përmban vetëm karaktere 'A' dhe 'B'. Detyra juaj është të gjeni numrin minimal të zëvendësimeve të karaktereve që nevojiten për të bërë që vargu të mos përmbajë asnjë nënvarg të formës "AAA" ose "BBB".

Hyrja:

• Rreshti i parë përmban një numër të plotë $n$ (1 \leq n \leq 100) që përfaqëson gjatësinë e vargut.

• Rreshti i dytë përmban një varg me gjatësi $n$ i përbërë vetëm nga karakteret 'A' dhe 'B'.

Dalja:

• Shtypni një numër të vetëm që përfaqëson numrin minimal të zëvendësimeve të nevojshme për të siguruar që vargu të mos përmbajë nënvarge "AAA" ose "BBB".