Cho dãy số nguyên dương ~ A = (a_1, a_2, ..., a_n ) ~, ma trận ~ S ~ kích thước ~ n×n ~ được xác định như sau:

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 vào

• Dòng đầu tiên chứa số nguyên ~ n ~ ~ (3 ≤ n ≤ 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 1

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

Output 1

2 1 4 5