分数: 200 点
问题陈述
给你一个正整数 N.
我们有一个网格 N 行和 N 列,其中正方形位于 i从顶部开始的第行和 j左起第列有一个数字 A_{i,j} 。
假设该网格的上边缘和下边缘以及左边缘和右边缘都是连接的。换句话说,以下所有内容都成立。
- (N,i) 就在上面 (1,i),和 (1,i) 就在下面 (N,i). (1\le i\le N).
- (i,N) 就在左侧 (i,1),和 (i,1) 就在右侧 (i,N). (1\le i\le N).
高桥首先会选择以下八个方向之一:上、下、左、右以及四个对角线方向。然后,他将从他选择的一个方格开始,并沿所选方向重复移动一个方格 N-1 次。
在此过程中,高桥拜访了 N 方块。将高桥访问过的方格上写的数字按照他访问过的顺序从左到右排列,求出整数的最大可能值。
约束
- 1 \le N \le 10
- 1 \le A_{i,j} \le 9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
A_{1,1}A_{1,2}\dots A_{1,N}
A_{2,1}A_{2,2}\dots A_{2,N}
\vdots
A_{N,1}A_{N,2}\dots A_{N,N}
输出
打印答案。
示例输入 1
4 1161 1119 7111 1811
示例输出 1
9786
如果高桥从广场上开始 2- 从顶部开始的第 1 行和 4从左起第 1 列,向下向右,将访问过的方格上写的数字排列得到的整数为 9786。 不可能使值大于 9786,所以答案是 9786.
示例输入 2
10 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111
示例输出 2
1111111111
请注意,答案可能不适合 32 位整数。