Karácsonyi ajándékok

A karácsony a szeretet ünnepe. Meg persze az ajándékoké. És leginkább persze az ajándékok szeretetéé. Mert hát, hogy őszinték legyünk, ugyan ki az, aki nem szeretné, hogy minél több ajándékkal lepjék meg őt karácsony alkalmából?

Írjon programot, amely a standard bemenet soraiból ajándékozásokat leíró sorokat olvas be állományvégjelig (EOF-ig)! A bemenet egy-egy sora a következő alakú:

ajándékozó:darabszám:ajándék:megajándékozott

Az ajándékozók és a megajándékozottak nevei egyedi azonosítók, amelyek több ajándékozásnál is felbukkanhatnak. Ugyanaz a személy felbukkanhat ajándékozóként és megajándékozottként is a felsorolásban (ugyanakkor természetesen saját magának senki nem ad ajándékot).

A programja írja a standard kimenetre az ajándékok megnevezéseinek lexikografikusan növekvő sorrendjében, hogy az egyes ajándékokból ki hány darabot kapott! Amennyiben egy adott fajta ajándékot többen is kaptak volna karácsonyra, akkor a megajándékozottak neveit a kapott ajándék darabszámának csökkenő sorrendjében írja a kimenetre! Ha többen is azonos számú ajándékot kaptak volna, akkor az ő neveiket lexikografikusan növekvő sorrendben nyomtassa ki a példa kimenetben látható formában!

Példa bemenet

1. Peter:10:ceruza:Gabor
2. Janos:20:toll:Johanna
3. Abigel:10:ceruza:Balazs
4. Kalman:15:toll:Peter
5. Sandor:15:ceruza:Balazs
6. Peter:10:vonalzo:Gabor
7. Johanna:15:toll:Kalman
8. Laszlo:25:ceruza:Johanna
9. Abigel:5:toll:Kalman

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

A példa bemenethez tartozó kimenet

1. ceruza: Balazs (25), Johanna (25), Gabor (10)
2. toll: Johanna (20), Kalman (20), Peter (15)
3. vonalzo: Gabor (10)

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