h2. Cerinta

Cunoscand toate imprumuturile ce au fost facute in grupul de prieteni, determinati o modalitate de rezolvare a datoriilor cu numar minim de tranzactii. Dacă exista mai multe posibilitati cu numar minim de tranzactii, determinati o modalitate pentru care suma totala de bani tranzactionata sa fie minima. Daca exista mai multe posibilitati cu numar minim de tranzactii si suma totala de bani minima, afisati oricare dintre acestea.

Cunoscand toate imprumuturile ce au fost facute in grupul de prieteni, determinati o modalitate de rezolvare a datoriilor cu numar minim de tranzactii. Daca exista mai multe posibilitati cu numar minim de tranzactii, determinati o modalitate pentru care suma totala de bani tranzactionata sa fie minima. Daca exista mai multe posibilitati cu numar minim de tranzactii si suma totala de bani minima, afisati oricare dintre acestea.

h2. Date de intrare

h2. Date de iesire

Fisierul de iesire $datorii2.out$ va conţine pe prima linie două numere naturale separate prin spatiu $K S$, unde $K$ reprezinta numarul minim de tranzactii efectuate, iar $S$ suma totala minima pentru $K$ tranzactii. Pe urmatoarele $K$ linii se vor scrie cate trei numere naturale separate prin spatiu $X Y Z$ cu semnificatia: $X$ plateste $Z$ RON lui $Y$.

Fisierul de iesire $datorii2.out$ va contine pe prima linie doua numere naturale separate prin spatiu $K S$, unde $K$ reprezinta numarul minim de tranzactii efectuate, iar $S$ suma totala minima pentru $K$ tranzactii. Pe urmatoarele $K$ linii se vor scrie cate trei numere naturale separate prin spatiu $X Y Z$ cu semnificatia: $X$ plateste $Z$ RON lui $Y$.

h2. Restrictii