Ziua 1 Problema 1
Bomboane

La o fabric de bomboane, sunt puse pe un stand n (n<=100) cutii de bomboane. Fiecare din cele n cutii concin cte m (m<=1000) bomboane dintr-un singur sortiment. Toate cele n sortimente sunt distincte. Un angajat mai distrat ncepe s se amuze si amestec bomboanele din cutii. Spre a nu fi observat modificarea el are grij ca n fiecare cutie s rmn cte m bomboane.
Necazul apare cnd _eful su i cere s-i aduc cte o bomboan din fiecare cutie, deci din fiecare sortiment. Fiind urmrit de ctre acesta muncitorul nu va avea voie s extrag dect o bomboan din fiecare cutie.  
Muncitorul acord fiecarei extrageri un grad de risc. Astfel, la extragerea unei bomboane din sortimentul cu numrul i din cutia care continea inicial sortimentul cu numrul j, gradul de risc va fi valoarea absolut a diferencei dintre i _i j . Gradul de risc al tuturor celor n extrageri va fi egal cu suma riscurilor fiecreia. 
 Alctuiti un program care determin ce sortiment de bomboan va extrage din fiecare cutie pentru ca gradul de risc total s fie minim. 
Datele de intrare se gsesc n fi_ierul bonbon.in sub forma urmtoare:
-pe prima linie numerele n _i m desprcite printr-un spaciu;
-pe urmtoarele n linii se gsesc cte m numere desprcite printr-un spaciu.
Cele m numere reprezint sortimentele bomboanelor ce se regsesc in fiecare cutie dup amestecare, n ordine, ncepnd cu cutia 1 pna la cutia n.
Fi_ierul de ie_ire bonbon.out concine dou linii:
-pe prima linie, un numr natural reprezentnd gradul total minim de risc.
-pe a doua linie n numere desprcite printr-un spaciu reprezentnd numrul de ordine al cutiei din care va fi scoas bomboana din fiecare sortiment, n ordine, ncepnd cu sortimentul 1 pn la sortimentul n.
Exemplu:
Pentru fi_ierul bonbon.in
7 3
1 2 7 
6 6 4 
4 7 3 
4 2 3 
2 1 3 
7 5 1 
5 5 6 
Concinutul fi_ierului bonbon.out va fi:
10
1 5 3 4 7 2 6

Note
Timp de execucie, maxim 6 secunde pe test
n cazul n care exist mai multe posibilitci  de extragere cu risc total minim, se va afi_a una singur.
Punctaj: 60 puncte
