(pairsum.*)

Cho dãy số nguyên dương \(A = (a_{1},\ a_{2},\ .\ .\ .,\ a_{n})\), ma trận \(S\) kích thước \(n \times n\) được xác định như sau:

a_i + a_j với i≠ j,

0 với i= j.

S_i,j =

Yêu cầu: cho \(n\) và ma trận \(S\). Hãy xác định \(A\). Dữ liệu đảm bảo có lời giải duy nhất. Các phần tử của \(A\) có giá trị không vượt quá \(10^{5}\).

Dữ liệu:

+ Dòng đầu tiên chứa số nguyên \(n\ (3\ \leq \ n\ \leq \ 1000)\),

+ Dòng thứ \(i\) trong \(n\) dòng sau chứa \(n\) số nguyên xác định dòng \(i\) của ma trận \(S\).

Kết quả:

Đưa ra trên một dòng \(n\) số nguyên xác định dãy số \(A\).

Ví dụ:

Input	Output
4 0 3 6 7 3 0 5 6 6 5 0 9 7 6 9 0	2 1 4 5