Ngày xưa tồn tại một dãy ~A~ gồm ~N~ số nguyên dương. Bạn không biết chính dãy số đó nhưng bạn biết tổng của hai phần tử của dãy đó. Tìm dãy ~A!~

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(2 ≤ N ≤ 1000)~.
• Mỗi ~N~ dòng tiếp theo chứa ~N~ số nguyên dương nhỏ hơn hoặc bằng ~100 000~, tạo thành bảng ~S~. Các mối quan hệ sau có giá trị: ~S(i, j) = A[i] + A[j]~ với ~i ≠ j~, và ~S(i, j) = 0~ với ~i = j~. Ở đây ~S(i, j)~ biểu thị số ở hàng thứ ~i~ và cột thứ ~j~ của bảng, và ~A[i]~ biểu thị phần tử thứ ~i~ của dãy ~A~.
• Nó được đảm bảo rằng đối với bất kỳ tập dữ liệu đầu vào nào cũng tồn tại một chuỗi số nguyên dương ~A~ duy nhất với các thuộc tính đã cho.

Output

-Dòng đầu tiên và duy nhất của đầu ra phải chứa chuỗi ~A~ được yêu cầu (ở dạng ~N~ số nguyên dương cách nhau bằng dấu cách).

Sample Input 1

2
0 2
2 0

Sample Output 1

1 1

Sample Input 2

4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0

Sample Output 2

2 1 4 5