Cerinţa

Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Să se determine câte elemente ale matricei se află pe linii și coloane de sumă egală. Elementul a[i,j] va fi numărat dacă suma elementelor de pe linia i este egală cu cea de pe coloana j.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n*n numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran numărul C, cu semnificaţia precizată.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele matricei vor fi mai mici decât 1.000

Exemplu:

Date de intrare

5
3 1 8 5 4 
7 8 5 1 2 
2 2 6 7 3 
9 8 1 3 6 
7 5 3 1 7 

Date de ieșire

2

Explicație

Cele două elemente se află pe linia 2, coloana 3, respectiv linia 5, coloana 3.