


	Intr-un depozit al monetariei statului sosesc n saci cu monezi. Seful depozitului cunoaste
numarul de monezi din fiecare sac si ar vrea sa modifice continutul sacilor, prin mutari de monezi
dintr-un sac in altul, astfel incat in final, in fiecare sac sa fie acelasi numar de monezi. Aju-
tati seful depozitului sa obtina acelasi numar de monezi in fiecare sac, prin efectuarea unui numar
minim de mutari.

DATE DE INTRARE:

	In fiserul text "monezi.in" se va scrie pe prima linie un numar intreg n (2<=n<=2000),
reprezentand numarul de saci. Pe urmatoarele n linii sunt scrise numere intregi, reprezentand
numerele de monezi din fiecare sac (numarul total de monezi din toti sacii <=1.000.000.000).

DATE DE IESIRE:

	Pe fiecare linie a fisierului "monezi.out" se vor scrie triplete de numere intregi a b c
unde:
	- a reprezinta numarul de ordine al sacului din care se muta monezi
	- b reprezinta numarul de ordine al sacului in care se muta monezi
	- c reprezinta numarul de monezi care se muta din sacul a in sacul b

OBSERVATIE: Daca problema nu are solutie, se va scrie in fisier cuvantul "NU".

EXEMPLU:
MONEZI.IN		MONEZI.OUT
3			2
35			2 1 5
48			2 3 3
37

Timp de executie: 8 sec./test