说明

scgg误入蓝精灵的国度，恰巧碰上格格巫的朋友老巫婆要来造访村庄的一个边缘小镇，他企图策反小镇来一起打败蓝精灵，scgg听了很生气，他说：“如果老巫婆访问小镇，我们必将采取坚决应对和有力的反制措施来打倒她，至于是什么措施，如果她敢去，那就让我们拭目以待吧。”

过了几天，老巫婆确实来了，可是scgg和蓝精灵们没什么动作，只能靠你来打败她拯救蓝精灵了，由于老巫婆的魔法攻击是aoe伤害，很多蓝精灵一起上反而不好，现在给你一个$n*n$大小的方阵的蓝精灵，要求你挑出最强的一个来打败老巫婆。

输入格式

第一行有一个整数$n$，分别表示$n$。 $3≤n≤100$。

第2到第$n+1$行,每行有$n$个数字，每个数字$x$代表该位置上的蓝精灵的武力值，数字越大代表这个蓝精灵越强，$0≤x≤100$。

输出格式

输出一个整数代表最强蓝精灵的武力值。

样例

3
1 2 3
4 5 6
7 8 9

9

提示

我是提示^_^