← 返回题目列表

Codeforces · 143/A

A. 帮助智者瓦西丽莎 2

中文机器翻译题面 查看原题

来自遥远王国的智者瓦西里萨从她的朋友来自近一点王国的智者赫拉维萨那里得到了一个装有秘密的魔法盒作为礼物。然而,智者瓦西丽莎并不知道盒子的秘密是什么,因为她无法再次打开它。她希望你能再帮助她一次。

盒子的锁看起来如下:它包含 4 个相同的宝石加深部,呈 2 × 2 正方形,并且在锁的边缘附近的加深处写有一些整数。下图给出了锁的示例。

盒子里有 9 颗宝石。它们的形状与加深部的形状相匹配,并且每颗宝石都包含从 1 到 9 的一个数字(每个数字都写在一颗宝石上)。只有正确装饰宝石后,盒子才会打开:也就是说,锁的每个加深部分都应该恰好填充一颗宝石。此外,正方形的行、列和两条对角线上的数字之和应与写在锁边的数字相匹配。例如,如果我们用带有数字的宝石填充加深部分,上面的锁就会打开,如下图所示。

现在,智者瓦西里萨想要根据盒子锁上的数字来定义她应该将哪些宝石放入深处来打开盒子。帮助瓦西丽莎解决这项具有挑战性的任务。

输入

输入包含写在盒子锁边缘的数字。第一行包含空格分隔的整数 r1 和 r2,它们定义了正方形各行中所需的数字之和。第二行包含空格分隔的整数 c1 和 c2,它们定义了正方形列中所需的数字之和。第三行包含空格分隔的整数 d1 和 d2,它们定义正方形主对角线上和侧对角线上所需的数字总和 (1 ≤ r1, r2, c1, c2, d1, d2 ≤ 20)。上述6个变量与写入位置的对应关系如下图所示。如需更多说明,请查看第二个示例测试,该测试演示了问题陈述中给出的示例。

输出

打印用石头装饰盒子的方案:两行包含两个从 1 到 9 的空格分隔的整数。数字应该成对不同。如果给定的锁没有解,则打印单个数字“-1”(不带引号)。

如果有多个解,则输出任意一个。

示例

输入 #1

3 7
4 6
5 5

输出 #1

1 2
3 4

输入 #2

11 10
13 8
5 16

输出 #2

4 7
9 1

输入 #3

1 2
3 4
5 6

输出 #3

-1

输入#4

10 10
10 10
10 10

输出#4

-1

注意

注意声明中的最后一个测试:不可能打开盒子,因为智者瓦西里萨需要 4 个包含数字“5”的相同宝石。然而,瓦西丽莎只有一颗宝石,每个数字都是从 1 到 9。