Školsko natjecanje 2016. g. 8. razred - 3. zadatak

Mirkova sestrica Ema još ne zna govoriti, ali prije nekoliko dana izgovorila je riječ BABA. Danas već izgovara razne slične riječi u kojima se neprestance izmjenjuju slova A i B, kao što su ABABA ili BABABABAB.

Mirko želi neke riječi prilagoditi Eminom izgovoru. On to čini tako da promijeni neka slova u riječi tako da je Ema može izgovoriti. Na primjer, riječ EMA pretvorit će u ABA, a riječ LAKAT pretvorit će u BABAB. Tvoj je zadatak za danu Mirkovu riječ odrediti najmanji broj slova koji u toj riječi treba promijeniti tako da je Ema može izgovoriti, tj. tako da svaka dva susjedna slova u toj riječi budu AB ili BA.

Ulazni podaci

U prvom i jedinom retku nalazi se Mirkova riječ koja se sastoji od najmanje dva, a najviše dvadeset velikih slova engleske abecede.

Izlazni podaci

U jedini redak ispišite traženi najmanji broj slova koji treba promijeniti.

Primjeri test podataka

Ulaz

EMA

Izlaz

2

Objašnjenje

Mirko će promijeniti slova E i M tako da dobije riječ ABA.

Ulaz

LAKAT

Izlaz

3

Objašnjenje

Mirko će promijeniti slova L, K i T tako da dobije riječ BABAB.

Ulaz

ABBA

Izlaz

2