题目描述

输入一个$n \times n$的矩阵，找出两条对角线上的元素的最大值并输出。

输入格式

第1行一个整数$n$，以下$n$行，每行$n$个正整数。

输出格式

一行，一个整数，表示两条对角线上的数的最大值。

样例输入

4
1 2 3 4
2 3 2 1
4 5 6 2
2 3 4 1

样例输出

6