#P1274. 魔术数字游戏

魔术数字游戏

题目描述

填数字方格的游戏有很多种变化,如下图所示的 4×44 \times 4 方格中,我们要选择从数字 111616 来填满这十六个格子(Ai,jA_{i,j} ,其中 i=14i=1 \cdots 4j=14j=1 \cdots 4)。为了让游戏更有挑战性,我们要求下列六项中的每一项所指定的四个格子,其数字累加的和必须为 3434

A1,1A_{1,1} A1,2A_{1,2} A1,3A_{1,3} A1,4A_{1,4}
A2,1A_{2,1} A2,2A_{2,2} A2,3A_{2,3} A2,4A_{2,4}
A3,1A_{3,1} A3,2A_{3,2} A3,3A_{3,3} A3,4A_{3,4}
A4,1A_{4,1} A4,2A_{4,2} A4,3A_{4,3} A4,4A_{4,4}
  • 四个角落上的数字,即 A1,1+A1,4+A4,1+A4,4=34A_{1,1}+A_{1,4}+A_{4,1}+A_{4,4}=34
  • 每个角落上的 2×22 \times 2 方格中的数字,例如左上角 A1,1+A1,2+A2,1+A2,2=34A_{1,1}+A_{1,2}+A_{2,1}+A_{2,2}=34
  • 最中间的 2×22 \times 2 方格中的数字,即 A2,2+A2,3+A3,2+A3,3=34A_{2,2}+A_{2,3}+A_{3,2}+A_{3,3}=34
  • 每条水平线上四个格子中的数字,即 Ai,1+Ai,2+Ai,3+Ai,4=34A_{i,1}+A_{i,2}+A_{i,3}+A_{i,4}=34,其中 i=14i=1 \cdots 4
  • 每条垂直线上四个格子中的数字,即 A1,j+A2,j+A3,j+A4,j=34A_{1,j}+A_{2,j}+A_{3,j}+A_{4,j}=34,其中 j=14j=1 \cdots 4
  • 两条对角线上四个格子中的数字,例如左上角到右下角 A1,1+A2,2+A3,3+A4,4=34A_{1,1}+A_{2,2}+A_{3,3}+A_{4,4}=34
  • 右上角到左下角:A1,4+A2,3+A3,2+A4,1=34A_{1,4}+A_{2,3}+A_{3,2}+A_{4,1}=34

特别的,我们会指定把数字 11 先固定在某一格内。

输入格式

输入只有一行包含两个正数据 iijj ,表示第 ii 行和第 jj 列的格子放数字 11。剩下的十五个格子,请按照前述六项条件用数字 221616 来填满。

输出格式

输出四行,每行四个数,相邻两数之间用一个空格隔开,并且依序排好。排序的方式,是先从第一行的数字开始比较,每一行数字,由最左边的数字开始比,数字较小的解答必须先输出到文件中。

1 1

1 4 13 16
14 15 2 3
8 5 12 9
11 10 7 6

提示

样例的另一种方法是:

1 4 13 16
14 15 2 3
12 9 8 5
7 6 11 10

可以得到,对于样例,合理的填写方法有 216216 种,以上仅为其中的两种。

数据规模与约定

对于全部的测试点,保证 1i,j41 \leq i, j \leq 4