De wielerwedstrijd Paris-Roubaix wordt grotendeels over kasseien gereden. Hoe slechter de kasseistroken erbij liggen, hoe groter het spectakel. In deze oefening ga je zeer slechte kasseistroken aanleggen.

Kasseistroken bestaan uit een opeenvolging van kasseien.

• Sommige kasseien zitten gedeeltelijk in de grond en stel je voor met kleine letters o, p of q.
• Sommige kasseien zitten volledig los boven de grond. Je stelt ze voor door de hoofdletters O, P of Q.

Een voorbeeld van een kasseistrook:

PoPQoQQqpqqpopPpOqQPPQQQoOOoOOpQqQpqq

Als voorbereiding op de wielerwedstrijd leg je de kasseistrook opnieuw in erbarmelijke staat. Je zorgt ervoor dat de kasseien afwisselend loszitten en vast zitten in de grond. Wanneer de kasseilegger langsgekomen is, ziet de bovenstaande kasseistrook er dan als volgt uit:

PoPqOqQqPqQpOpPpOqQpPqQqOoOoOoPqQqPqQ

De kasseilegger heeft hiervoor 18 kasseien moeten heraanleggen.

Opgave

Schrijf een programma die aan de gebruiker een kasseistrook vraagt. Het programma legt de kasseistrook opnieuw aan en toont hoeveel kasseien opnieuw gelegd werden.

Voorbeeld

Invoer

PoPQoQQqpqqpopPpOqQPPQQQoOOoOOpQqQpqq

Uitvoer

PoPqOqQqPqQpOpPpOqQpPqQqOoOoOoPqQqPqQ
18 kasseien heraangelegd