Egyszer volt Budán kutyavásár

Mint az a közmondásból közismert, egyszer volt Budán kutyavásár. Na de hányszor volt a többi városban? Írjon programot, amely a standard bemenetről állományvégjelig (EOF-ig) a következő formátumú sorokat olvassa be:

évszám:város[,város]…

Az évszám egy pozitív egész szám, a városok sztringek. Az egyes sorok azt írják le, hogy az adott évben mely városokban rendeztek kutyavásárt.

A programja írja a standard kimenetre lexikografikusan növekvő sorrendben a városok neveit, és minden város mögé a példa kimenetben megadott formában, hogy mely években tartottak az adott városban kutyavásárt! Amennyiben egy városban több kutyavásárt is tartottak volna, akkor ezeknek a kutyavásároknak az évszámait növekvő sorrendben tüntesse fel a kimeneten!

Példa bemenet

1. 1472:Buda
2. 1911:Debrecen,Miskolc
3. 1985:Szeged,Debrecen

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

A példa bemenethez tartozó kimenet

1. Buda:1472
2. Debrecen:1911,1985
3. Miskolc:1911
4. Szeged:1985

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