Rezolvare PBinfo #763

Cerința

Se dă o matrice cu n linii și m coloane și elemente numere naturale și o valoare k. Să se modifice cel mult k elemente ale matricei, astfel încât toate liniile matricei să aibă aceeași sumă a elementelor.

Date de intrare

Programul citește de la tastatură numerele n m k, apoi elementele matricei, linie cu linie.

Date de ieșire

Programul va afișa pe ecran numărul numărul de elemente modificate, p, apoi p triplete i j x, cu semnificația: elementul din matrice de pe linia i și coloana j devine x. x trebuie să fie număr natural.

Restricții și precizări

• 1 ≤ n , m ≤ 100
• 1 ≤ k < n
• elementele matricei vor fi mai mici decât 1.000.000
• liniile și coloanele matricei sunt numerotate de la 1
• pentru toate datele de test există soluție

Exemplu:

Intrare

3 4 2
7 4 1 6
5 5 7 3
4 7 2 3

Ieșire

2
1 3 3
3 1 8