排列

题目描述

请考虑一些序列，这些序列要满足以下条件：

（1）序列的长度是u；

（2）序列的元素是1~9范围内的数字；

（3）同一序列的元素没有重复。

把满足上述条件的单个序列叫作“排列”。

现有两个排列，用两个数字来说明这两个排列的一致性。其中，第一个数（图9.11-3中所示例子中的A列）是两个排列中位置相同且数值也相同的数字的总和，而另一数字（图9.11-3中所示例子中的B列）则是都出现在两个排列中但位置不相同的数字的总和。

现有u个排列，并且已知他们同某个未知的排列的一致性的具体数据，要求出未知的排列。图9.11-3中所示是举例用的数据和u=3的结果。

输入

第1行1个正整数u，1≤u≤9。

接下来的u行，描述所给的数字排列和它们要求的未知排列的一致性，每一行这样的描述有u+2个用1个空格隔开的正整数表示。第1和第2个数字是评价该排列与未知排列的一致性，最后u个数字是有数字1~9构成的一个排列。

输出

输出一行包含u个不同的数字，表示要求的未知排列，这些数字由1~9构成，且相邻两束之间严格用一个空格分开。

对于输入数据至少有一种解法。如果对输入数据来说存在多个合适的排列，程序应该写出其中的任意一个。

样例

来源

课课通