Problem 4C. 变化的宝石魔法盒

时间限制：2s

空间限制：256MB

Description

小季是来自远方王国的游客，他从好友朱小羊那里得到了一个秘密的魔法盒，但是他不知道这个盒子的密码是什么，所以他无法打开它。他希望你能帮他解决这个问题。

盒子的锁看起来是这样的：它包含了四个相同的凹槽用于填放宝石，可以近似为一个 $2×2$ 的正方形，并且在锁的边缘附近写有一些整数，如下图所示：

盒子附带有 $9$ 颗宝石，它们的形状与凹槽的形状相匹配，每个宝石包含从 $1$ 到 $9$ 的一个数字（每个数字只会被写在一个宝石上）。只有在正确放入盒子的凹槽后，才能打开盒子：也就是说，锁中的每个凹槽都应该被恰好填充上一颗宝石。此外，正方形的行、列和对角线上的数字之和应该与锁的边缘上写的数字相匹配。例如，如果我们按照下图所示的数字把宝石填入凹槽，那么上面的锁就会打开。

现在小季想要知道，如果给定锁上的数字，他应该把哪些宝石放入深度中才能打开盒子。请帮助小季解决这个具有挑战性的问题。

Input Format

输入包含在盒子锁边缘上写的数字。

第一行包含用空格分隔的 $r_1$ 和 $r_2$ ，决定了正方形行中数字之和。

第二行包含用空格分隔的 $c_1$ 和 $c_2$ ，决定了正方形列中数字之和。

第三行包含用空格分隔的 $d_1$ 和 $d_2$ ，决定了正方形主对角线和次对角线上数字之和 $(1≤r_1,r_2,c_1,c_2,d_1,d_2≤20)$ 。

上面 $6$ 个变量与它们被写入的位置之间的对应关系如下图所示。更多解释请见测试样例#2，演示了 $Description$ 中给出的案例。

Output Format

打印放入凹槽以解锁魔法盒的宝石方案。

输出两行，每行包含两个从 $1$ 到 $9$ 的不重复的数字。如果没有解决方案，则打印单个数字 "$-1$"（不包含引号）。

如果有多个解决方案，请输出左上角宝石上数字最小的一种。

Note：如果答案不唯一，则输出左上角宝石上数字最小中右上角数字最小的一种，仍不唯一则左下角，以此类推。

Input Example #1：

3 7
4 6
5 5

Output Example #1：

1 2
3 4

Input Example #2：

11 10
13 8
5 16

Output Example #2：

4 7
9 1