taietura

Time limit: 0.6s Memory limit: 128MB Input: taietura.in Output: taietura.out

Pentru o matrice cu nn linii și nn coloane, grupăm cele n2n^2 elemente în 2n12 \cdot n - 1 diagonale paralele cu diagonala secundară (numerotate începând cu 11). De exemplu, pentru n=5n = 5, notând pentru fiecare poziție din matrice diagonală la care aparține obținem:

Cerință

Se dă nn și o matrice aa cu nn linii și nn coloane. Pentru fiecare dd de la 22 la 2n22 \cdot n - 2, observăm că dacă am elimina diagonala dd, matricea se va împărți în două parți. Să se afișeze pentru fiecare dd, suma părții din stânga, respectiv suma părții din dreapta.

Date de intrare

Pe prima linie a fișierului de intrare taietura.in se află numărul nn. Pe următoarele nn linii se află câte nn elemente, reprezentând matricea aa.

Date de ieșire

Să se afișeze în fișierul taietura.out 2n32 \cdot n - 3 linii. Pe a dd-a linie, se vor afișa două numere, suma valorilor din stânga, urmată de suma valorilor din dreapta.

Restricții și precizări

  • 2n2 0002 \leq n \leq 2 \ 000
  • 0ai,j1090 \leq a_{i, j} \leq 10^9
# Punctaj Restricții
1 40 n200n \leq 200
2 60 Fără restricții suplimentare

Exemplu

taietura.in

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

taietura.out

3 63
10 54
19 22
51 14
59 4

Explicații

În exemplu, valorile de pe a 55-a diagonală sunt 11, 55, 22.

Dacă eliminăm a 33-a diagonală, în partea din stânga avem suma 3+6+1=103 + 6 + 1 = 10, iar în partea din dreapta avem suma 5+7+1+11+5+8+9+2+2+4=545 + 7 + 1 + 11 + 5 + 8 + 9 + 2 + 2 + 4 = 54.

Log in or sign up to be able to send submissions!