Kutya-macska barátság

A kutyán kívül a könyv az ember legjobb barátja — tartja a mondás. Adódik persze rögtön a kérdés: és vajon a kutyán belül? És adódik egy másik kérdés is: vajon a kutyának ki lehet a legjobb barátja?

Mióta a kutya az ember mellé szegődött társnak, kénytelen-kelletlen el kell fogadnia az ember mellett felbukkanó más állatok közelségét is, többek között a macskákét is. Manapság már sokszor látni egymás közelében élő, egymással barátkozó kutyákat és macskákat.

Írjon programot, amely a standard bemenetről állományvégjelig (EOF-ig) kutyák neveit és minden kutyanév mellett azoknak a macskáknak a neveit olvassa, amelyekkel az adott kutya barátkozik:

kutyanév:macskanév[,macskanév]…

A programja írja a standard kimenetre azoknak a macskáknak a neveit ábécérendben, lexikografikusan növekvő sorrendben, akikkel a legtöbb kutya barátkozik!

Példa bemenet

1. Bodri:Cirmi,Nyau
2. Morzsa:Fahej,Szemiramisz,Cirmi
3. Tappancs:Nyau

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

A példa bemenethez tartozó kimenet

1. Cirmi
2. Nyau

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