Piroska piros kabátja

Piroska, útban a nagymamája felé, vidáman szökdécselve haladt az erdei ösvényen. Nézelődött jobbra-balra, s menet közben minden apró kis kavicsot felszedett az útról, s belegyömöszölt piros kabátjának valamelyik zsebébe. A zsebek persze hamar megteltek, s egy idő után nem fért több kavics beléjük, így ezeket a kavicsokat Piroska nem vihette magával, ott kellett hagynia az út mellett. Írjon programot, amely a standard bemenet első sorából beolvassa, hogy hány zsebe van Piroska piros kabátjának, s ezeknek a zsebeknek mekkora a térfogatuk! Az első sor alakja a következő:

zsebszám zseb_térfogata[ zseb_térfogata]…

A zsebek száma és térfogatai is mind pozitív egész számok, melyeket szóköz karakterek választanak el egymástól. A kabát zsebeit 1-től, egyesével növekvően számozzuk. A bemenet további sorai azt írják le, hogy a földről éppen hány darab és darabonként mekkora térfogatú kavicsot markol fel Piroska, és próbál meg betenni kabátjának a megadott zsebébe. Egy sor alakja a következő:

darab térfogat zseb

A darab, a térfogat és a zseb is egy-egy pozitív egész szám, utóbbi értéke garantáltan nem nagyobb a kabát zsebeinek darabszámánál. Még egyszer hangsúlyozzuk, hogy egy-egy sorban a térfogat egyetlen kavics térfogatát jelzi. Amennyiben az összes felmarkolt kavicsot egyszerre be tudja tenni Piroska a megadott zsebbe (mert még belefér), akkor megteszi ezt, egyébként viszont ezeket a kavicsokat (az összeset, amit egyszerre felmarkolt) veszni hagyja.

A programjának meg kell határoznia azt, hogy Piroska kabátjának egyes zsebeiben hány darab kavics lesz az útjának a végén. Ezeket az értékeket a zsebek sorszámozásának növekvő sorrendjében, a példa kimenetben megadott formában kell a standard kimenetre írnia, soronként egy-egy zseb tartalmát megadva.

Példa bemenet

1. 4 10 10 10 10
2. 1 5 2
3. 2 4 4
4. 3 3 3
5. 4 1 1
6. 4 2 2
7. 3 2 1
8. 2 2 4
9. 1 1 3

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

A példa bemenethez tartozó kimenet

1. 1:7
2. 2:1
3. 3:4
4. 4:2

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