A kutyafáját!

A szükség nagy úr! Tudják ezt a kutyatulajdonosok is, így időnként lehetőséget biztosítanak a kutyáiknak az ilyenkor felmerülő egészségügyi szükségleteik kielégítésére. A lelkes ebek persze körbeszaladják a fél világot, és minden útjukba eső fánál megállva könnyítenek magukon. Hiába, az ősi területjelző ösztöneiken nemigen tudnak ám úrrá lenni!

Ebben a feladatban a kutyákat aktivitásuk szerint kell rangsorolni. A standard bemenet egyes sorai azt írják le, hogy egy séta alkalmával melyik kutya hány fát látogatott meg:

kutyanév:faszám

A kutyákat többször is megsétáltathatják, így minden alkalomról lesz egy bejegyzés az adott kutyáról a bemeneti adatok között. A kutyák nevei azonosítók, azaz amennyiben egy kutyanév többször is felbukkan a bemeneten, akkor az mindig ugyanarra a kutyára vonatkozik.

A programja írja a standard kimenetre a kutyák neveit az általuk meglátogatott fák darabszáma alapján csökkenő sorrendben! Amennyiben több kutya is azonos darabszámú fát látogatott volna meg, akkor az ő neveiket ábécérendben, lexikografikusan növekvő sorrendben írja a kimenetre a példa kimenetben megadott formában!

Példa bemenet

1. Morzsa:15
2. Bodri:10
3. Charlie:20
4. Morzsa:15
5. Bodri:20
6. Morzsa:15
7. Charlie:20
8. Bodri:30
9. Morzsa:15

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

A példa bemenethez tartozó kimenet

1. 60:Bodri,Morzsa
2. 40:Charlie

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