Županijsko natjecanje 2015. / Osnovna škola (7. razred) - 2.zadatak

Već dugi niz godina djeci je vrlo draga zanimacija pričati papavskim jezikom. Pričati papavskim jezikom nije teško - u govoru se svaka riječ pretvori u odgovarajuću riječ papavskog jezika.

Riječ se pretvara u odgovarajuću riječ papavskog jezika tako da se u njoj nakon svakog samoglasnika (a, e, i, o ili u) ubace dva slova: malo slovo p i ponovno taj samoglasnik. Tako se npr. iz riječi misao (mi-sa-o) dobije odgovarajuća riječ papavskog jezika mipisapaopo (mipi-sapa-opo).

Za riječ kažemo da je papavska ako se može dobiti pretvaranjem neke polazne riječi u odgovarajuću riječ papavskog jezika. Primjeri nekih papavskih riječi su mipisapaopo, papa i papapapa koje se mogu dobiti pretvaranjem polaznih riječi misao, pa i papa.

Zadano je \(N\) riječi, od kojih su neke papavske. Papavske riječi vrati u polazne, a one koje to nisu pretvori u papavske opisanim postupkom.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 10)\), broj zadanih riječi.

U \(i\)-tom od sljedećih \(N\) redaka nalazi se riječ \(R_i\), niz malih slova engleske abecede duljine ne veće od \(10\).

Izlazni podaci

U \(i\)-tom od \(N\) redaka ispisa: ako je riječ \(R_i\) papavska, ispiši polaznu riječ od koje je nastala riječ \(R_i\), a inače ispiši papavsku riječ dobivenu pretvaranjem riječi \(R_i\) opisanim postupkom.

Bodovanje

U test primjerima vrijednim ukupno \(30\) bodova nijedna riječ neće biti papavska.

U test primjerima vrijednim ukupno \(30\) bodova sve će riječi biti papavske.

Primjeri test podataka

Ulaz

1
misao

Izlaz

mipisapaopo

Ulaz

2
papa
kapa

Izlaz

pa
ka

Ulaz

4
papar
salpa
napao
napaopo

Izlaz

par
sapalpapa
napapapaopo
nao

Objašnjenje

Opis trećeg test podatka: Riječi papar i napaopo su papavske jer se mogu dobiti pretvaranjem polaznih riječi par i nao u riječi papavskog jezika. Preostale riječi salpa i napao nisu papavske pa ih je potrebno prebaciti u papavske sapalpapa i napapapaopo.