Epitheton ornans-ok

Gyermekkorunk kedvenc mesehősei közül majd' mindegyik rendelkezik valamilyen állandó jelzővel (epitheton ornans-szal). Gondoljuk csak végig: ott van a vasorrú bába, a hétfejű sárkány, a csizmás kandúr, a csillagszemű juhász, az igazságos Mátyás király, és még sorolhatnánk…

Írjon programot, amely a standard bemenet első sorából beolvas egy pozitív egész számot, N-et, majd a következő N sorból mesehősök nevét és az ő állandó jelzőjüket. E sorok formája az alábbi:

név:jelző

Az ezt követő sor ismét csak egy pozitív egész értéket tartalmaz, M-et, majd a következő M sor mindegyikéből mesehősneveket olvashat be, soronként egyet-egyet.

A programjának a bemenet utolsó M sorának feldolgozásakor ellenőriznie kell, hogy a beolvasott mesehős rendelkezik-e állandó jelzővel, és ha igen, akkor azt a neve előtt leírva, attól egy szóközzel elválasztva kell megjelenítenie a standard kimeneten. Ha a beolvasott mesehősnek nincs állandó jelzője, akkor az ő nevét anélkül kell megjelenítenie a kimeneten.

Példa bemenet

1. 5
2. baba:vasorru
3. sarkany:hetfeju
4. kandur:csizmas
5. juhasz:csillagszemu
6. Matyas kiraly:igazsagos
7. 5
8. sarkany
9. Piroska
10. Matyas kiraly
11. juhasz
12. vadasz

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. hetfeju sarkany
2. Piroska
3. igazsagos Matyas kiraly
4. csillagszemu juhasz
5. vadasz

letöltés szöveges állományként