#8943. 刮刮彩票续集 普及−

“刮刮彩票”是一款网络游戏中的一个小游戏。

每次游戏，玩家会拿到一张彩票，上面有 个不重复的数字（ 到 ），以 的九宫格形式排布。彩票上初始有一个格子可见，其余格子被遮挡（用

数字 0 表示初始可见位置）。玩家可以额外 刮开三个格子。每次刮开后，输出当前刮开的数字。刮开结束后，程序会自动检查 所有 8

个方向：

• 横向三行上到下：方向 1、2、3

• 纵向三列左到右：方向 4、5、6

• 主对角线（左上到右下）：方向 7

• 副对角线（右上到左下）：方向 8

对于每个方向：

• 若方向上至少有一个格子是可见的，就计算这些格子的 数字之和（未知格子忽略）。

• 用这个“已知数字之和”在兑奖表中查找金币数。

• 程序从 8 个方向中找出能兑奖的 最大金币数，并输出其对应方向编号（1~8）。

第 1~3 行：3×3 的彩票数字。用 0 表示初始可见，其余为 到 的不重复数字。

第 4~6 行：三个位置 ，表示玩家刮开的格子位置（，行列编号从 1 开始）。

第 1~3 行：每次刮开后，输出当前刮开的数字。

第 4 行：最终获得的最大金币数。

第 5 行：该金币数来自的方向编号（1~8）。

样例输入

复制5 0 1
4 9 8
6 3 7
2 2
3 2
1 3

样例输出

复制9
3
1
360
2