


			LICITATIE
		       -----------

	Intr-un oras se stabilesc 3n obiective economice. Pentru constructia lor se lanseaza o lici-
tatie la care orice antreprenor poate castiga trei obiective. Castigatorul licitatiei are dreptul 
sa-si aleaga cele 3 obiective 01,02,03. El face acest lucru astfel incat suma distantelor dintre
cele trei sa fie minima si sa nu depaseasca o valoare fixata de k kilometri.
	a) Sa se gaseasca obiectivele alese.
	b) Dupa ce s-au adjudecat primele 3 obiective, licitatia se reia cu obiectivele ramase.
Procesul se incheie daca s-au repartizat obiectivele sau nu se mai pot stabili triplete 01,02,03
in conditiile date. Se cere sa se listeze rezultatele licitatiilor succesive, afland de fiecare
data si suma distantelor.
	
	Fisiserul de intrare A.DAT contine un tabel A de dimensiune 3n x 3n, A[i,j] reprezentand
distanta dintre obiectivele i si j. Dupa aceste informatii apare valoarea maxima k.
	Datele de iesire vor fi afisate sub forma urmatoare:
01 02 03 distanta (cate o linie pentru fiecare licitatie adjudecata)

EXEMPLU:
A.DAT
50
0	10	15	4	30	28
10	0	12	30	30	20
15	12	0	40	40	15
4	30	40	0	10	50
30	30	40	10	0	3
28	20	15	50	3	0

iesirea trebuie sa fie
1 2 3 37