Tot està a punt per la CodeJam.

Per cada problema resolt, hi ha preparada una pila de caramels que s’ha de repartir als grups participants. El sistema original era claríssim… fins que el Marc marxa i ningú recorda quin premi corresponia a quin problema.

Davant el caos imminent i amb la feina acumulant-se, es pren una decisió tant genial com caòtica: Barregem totes les piles de caramels i les repartim als grups sequencialment fins que no en quedi cap. Qui se n’adonarà?

Entrada

La primera línia indica els casos de prova a considerar.

Cada cas compta amb 2 linies. La primera té dos nombres enters:

• N, que indica la quantitat de piles de caramels a repartir,
• i K, que és el nombre de grups que han resolt els problemes.

Finalment, ens trobem N enters, que indiquen la quantitat de caramels que hi ha a cada pila.

Sempre es compleix que:

• El valor de cada pila està entre 1 i 1000.
• N > 0.
• K > 0.

Sortida

Per cada cas de prova caldrà mostrar K línies, una per cada grup, amb la quantitat total de caramels rebuts i les piles concretes que se’ls ha donat.

Exemple d'Entrada

3
4 2
3 6 7 10
5 4
20 15 5 10 25
1 2
200

Exemple de Sortida

10: 3 7
16: 6 10
45: 20 25
15: 15
5: 5
10: 10
200: 200
0: