Colonii pe Marte
	n anul 2003, pe planeta Marte s-a terminat construcia unei "oaze", 
n care viaa oamenilor putea fi posibil. n vederea colonizrii, fiecare ara 
de pe glob, a trimis un reprezentant. tiind c, pentru a transporta un individ 
se folosete cte un avion special i c fiecare deplasare are un cost bine 
stabilit dat ntr-o matrice de forma:
      C[i,j] = costul transportului persoanei "i", folosind avionul "j",
se cere s se determine o repartiie a persoanelor pe avioane, astfel nct 
costul total de transport s fie minim.
      Cerine:
Datele de intrare se citesc din fiierul MARTE.IN, avnd structura:
n                        // pe prima linie numrul de indivizi;
c   c   c   ... c
 11  12  13      1n     // pe urmtoarele n linii costurile corespunztoare
c   c   c   ... c       // deplasrilor, numere naturale cuprinse intre
 21  22  23      2n     // 1 si 255, separate prin spaiu;
                        // 0 < n < 1000;
...................
c   c   c   ... c
 n1  n2  n3      nn
Datele de ieire se scriu in fiierul MARTE.OUT, avnd structura:
c             // reprezentnd pe primele n linii costurile
 1 i1         //  c	1 < k < n;    1 < ik < n
c    	      //   k ik
 2 i2         // ce realizeaz minimul cerut, precum si
c             // pe ultima linie valoarea acestui minim
 3 i3                                             ^^^^^
....         // min = c     + c     + ... + c
c                      1 i1    2 i2          n in
 n in
min
Exemplu:
^^^^^^^
MARTE.IN:                                 MARTE.OUT:
6                                         14
17 43 27 14 39 52                         13
29 24 69 90 23 13                         16
18 90 62 12 16 70                         14
58 14 6 18 73 64                          15
15 41 38 36 40 60                         18
25 44 18 44 13 50                         90
Timpul de execuie maxim 3 sec/test.
