Số lớn nhất mỗi hàng

Cho bảng vuông \(n \times n\) gồm các số nguyên. Với mỗi hàng của bảng, hãy tìm giá trị lớn nhất trên hàng đó.

Input

• Dòng đầu: số nguyên dương \(n\).
• \(n\) dòng tiếp theo, mỗi dòng \(n\) số nguyên mô tả bảng \(A\).

Output

In ra \(n\) dòng; dòng thứ \(i\) là giá trị lớn nhất trên hàng thứ \(i\).

Constraints

• \(1 \le n \le 19\)
• \(|A_{i,j}| < 10^{18}\)

Sample Input

3
-5 -2 -9
7 7 1
0 3 -1

Sample Output

-2
7
3