Se dă numărul natural n și un șir de n * (n - 1) / 2 numere naturale. Să se construiască o matrice cu n linii și n coloane în care cele n * (n - 1) / 2 numere se pun deasupra diagonalei principale astfel: primele n-1 numere se pun pe prima linie, de la coloana 2 la coloana n, următoarele n-2 numere din șir se pun pe linia 2, de la coloanele 3 la n, șa.m.d. Apoi valorile de deasupra diagonalei principale se pun simetric și sub diagonala principală. Elementele diagonalei principale rămân nule. De exemplu, pentru n = 5 și șirul 1,2,3,4,5,6,7,8,9,10, atunci matricea construită va fi:
0 1 2 3 4
1 0 5 6 7
2 5 0 8 9
3 6 8 0 10
4 7 9 10 0

Cerința

Să se afișeze matricea obținută.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi de pe linia a doua n * (n - 1) / 2 numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran matricea.

Restricții și precizări

• 3 ≤ n ≤ 50
• cele n * (n - 1) / 2 numere citite vor fi mai mici decât 100

Exemplu:

Intrare

5
1 2 3 4 5 6 7 8 9 10

Ieșire

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