P1277 拼字游戏

题目描述

有一个未知的 的拼盘 ，它的每个元素都是正整数。给出 行元素的总和，列元素的总和以及两条对角线元素总和。另外还给出了拼盘中任意 个位置的元素值，它们的位置在输入文件中给定。

编写一个程序求出拼盘中另外 个位置的正整数的值，要求这些元素的行之和，列之和以及对角线之和与输入文件中给定的值相一致。

输入格式

输入文件包含用空格隔开的 个正整数。

前四个数字分别表示四行中每一行元素的总和，接下来的  个数字分别表示  列中每列元素的总和。接下来的数字表示主对角线元素的总和，即。然后的数字（第 个数字）表示逆对角线上元数之和，即  。剩下的部分还包含 个数字，被分成三个一组的形式 。表示 。

你可以假设任何行对角线或列之和不会超过 。另外还可假设对于给定的输入文件总是存在解决方案。

输出格式

输出文件应包含按 的形式输出的 个数字，同一行的四个数字用一个空个隔开。注意：对于给定的输入文件，可能有一个以上可能的解决方案。任何一个方案都是可接受的。

样例 #1

 样例输入 #1

```
130 120 172 140 157 93 144 168 66 195 0 1