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