当前没有测试数据。

B - 数字盒子

得分：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}$

输出

输出答案。

4
1161
1119
7111
1811

9786

如果高桥从第2行从上往下的第4个方格开始，并向下和向右移动，按照访问顺序排列访问方格上的数字得到的整数是$9786$。 不能找到比$9786$更大的值，因此答案是$9786$。

10
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111

1111111111

注意，答案可能不适合于32位整数。