👤
a fost răspuns

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