Nhập vào một ma trận vuông và tìm số lớn nhất trên đường chéo chính.

Input

• Dòng đầu là số nguyên ~n~ (~1 \leq n \leq 1000~).
• ~n~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên, biểu diễn hàng thứ ~i~ của ma trận (~0 \leq \text{số nguyên} \leq 1000~).

Output

• In ra số lớn nhất trên đường chéo chính của ma trận (tức là giá trị lớn nhất trong các phần tử ~a[i][i]~).

Ví dụ

Input 1

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

Output 1

5

📌📌 Link thảo luận trên Facebook tại đây