Feketét, fehéret, tarkát

Jártunkban-keltünkben sokféle kutyával találkozhatunk: feketével, fehérrel és tarkával. Mindenki megtalálhatja közöttük a neki tetszőt.

Az ön feladata összegyűjteni a felsorolt emberek megadott tulajdonságú, az adott embernek tetsző kutyákat. Ehhez nem is kell mást tennie, mint írnia egy programot, amely a standard bemenet első sorából beolvas egy egész számot, N-et, majd a következő N sorból egy-egy kutya nevét és a kutyára leginkább jellemző színt:

kutyanév:szín

A következő sor egy újabb egész számot tartalmaz, M-et, majd az ezt követő M sorban egy-egy ember neve lesz olvasható, mellette pedig az, hogy az illető milyen színű kutyákat kedvel leginkább:

név:szín

A programjának a standard kimenetre kell írnia minden egyes ember neve mellé azoknak a kutyáknak a neveit ábécérendben, lexikografikusan növekvő sorrendben, amelyek az illetőnek a színük alapján tetszenek! Ha valakinek olyan színű kutyák tetszenének, amilyen színű kutyák egyáltalán nem szerepeltek a felsorolásban, akkor az illető neve mellé ne írjon ki egyetlen kutyanevet sem!

A bemenet és a kimenet pontos formátumát a példa bemenet és példa kimenet illusztrálja.

Példa bemenet

1. 8
2. Bodri:fekete
3. Rex:tarka
4. Vahur:feher
5. Tasli:fekete
6. Pamacs:tarka
7. Vackor:feher
8. Szende:feher
9. Simlis:fekete
10. 3
11. Panna:feher
12. Mark:fekete
13. Janos:lila

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

A példa bemenethez tartozó kimenet

1. Panna:Szende,Vackor,Vahur
2. Mark:Bodri,Simlis,Tasli
3. Janos:

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