题目描述
填数字方格的游戏有很多种变化,如下图所示的 4×4 方格中,我们要选择从数字 1 到 16 来填满这十六个格子(Ai,j ,其中 i=1⋯4 ,j=1⋯4)。为了让游戏更有挑战性,我们要求下列六项中的每一项所指定的四个格子,其数字累加的和必须为 34 :
A1,1 |
A1,2 |
A1,3 |
A1,4 |
A2,1 |
A2,2 |
A2,3 |
A2,4 |
A3,1 |
A3,2 |
A3,3 |
A3,4 |
A4,1 |
A4,2 |
A4,3 |
A4,4 |
- 四个角落上的数字,即 A1,1+A1,4+A4,1+A4,4=34 。
- 每个角落上的 2×2 方格中的数字,例如左上角 A1,1+A1,2+A2,1+A2,2=34 。
- 最中间的 2×2 方格中的数字,即 A2,2+A2,3+A3,2+A3,3=34 。
- 每条水平线上四个格子中的数字,即 Ai,1+Ai,2+Ai,3+Ai,4=34,其中 i=1⋯4 。
- 每条垂直线上四个格子中的数字,即 A1,j+A2,j+A3,j+A4,j=34,其中 j=1⋯4 。
- 两条对角线上四个格子中的数字,例如左上角到右下角 A1,1+A2,2+A3,3+A4,4=34 。
- 右上角到左下角:A1,4+A2,3+A3,2+A4,1=34 。
特别的,我们会指定把数字 1 先固定在某一格内。
输入格式
输入只有一行包含两个正数据 i 和 j ,表示第 i 行和第 j 列的格子放数字 1。剩下的十五个格子,请按照前述六项条件用数字 2 到 16 来填满。
输出格式
输出四行,每行四个数,相邻两数之间用一个空格隔开,并且依序排好。排序的方式,是先从第一行的数字开始比较,每一行数字,由最左边的数字开始比,数字较小的解答必须先输出到文件中。
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
提示
数据规模与约定
对于全部的测试点,保证 1≤i,j≤4。