Number Box

题目描述

给你一个正整数 $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)$。

Takahashi 首先会选择以下八个方向之一：上、下、左、右以及四个对角线方向。然后，他从他选择的某个格子开始，沿选定方向重复移动一个格子 $N-1$ 次。 在这个过程中，Takahashi 会访问 $N$ 个格子。求按他访问的顺序从左到右排列所得到的整数可能的最大值。

输入格式

输入从标准输入按以下格式给出： $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

10
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111

1111111111

提示

$1 \le N \le 10$ $1 \le A_{i,j} \le 9$ 输入中的所有数值均为整数。如果 Takahashi 从从上数第 $2$ 行、从左数第 $4$ 列的格子开始，向右下方走，所得到的按访问顺序排列的整数为 $9786$。 不可能得到比 $9786$ 更大的值，所以答案是 $9786$。
注意答案可能无法装入 32 位整数。

标签: AtCoder|abc258B

来源

AtCoder|abc258B