【问题描述 Description】
一天,小 M 孤身一人前去看花展,看到身旁成群结伴的人们,小 M 倍感失落。于是
小 M 全神贯注的赏花,希望因此可以忘却孤独的痛苦。整个花展的地形可以近似认为是
一个 N*N 的矩形,小 M 从入口(1,1)出发,在出口(N,N)结束观赏。在任何一个合
法的坐标处,都有着一个景点,并且组委会已经为其注明了一个可观赏值。小 M 的每次
移动可以从一个合法的整点坐标,移动到与其相邻的另一个合法的整点坐标。小 M 希望
自己一路上看到的所有花中,可观赏值的最小值尽量的大。由于小 M 心情烦躁,编写程
序进行计算的任务交给了你。
输入格式 Input Format:
第一行一个整数 N;
接下来 N 行每行 N 个整数,表示每个景点的可观赏值。
输出格式 Output Format:
一个整数,表示在你所设计的行走路线中,所有景点可观赏值的最小值。
样例 Sample:
input
2
3 4
2 5
output
3
样例解释 Sample Explan:
我们选择从(1,1)->(1,2)->(2,2)的行走路线,经过所有景点的可观赏值的最小值
为 3。可以证明,不存在其他的线路,使得可观赏值的最小值大于 3。
数据范围 Date Range:
对于 40%的数据,保证 N<=20。
对于 100%的数据,保证 N<=1000,所有景点的可观赏值不超过 MaxLongInt。