题目描述

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

(1)序列的长度是u;

(2)序列的元素是1~9范围内的数字;

(3)同一个序列的元素没有重复。

把满足上述条件的单个序列叫作“排列”。 现有两个排列，用两个数字来说明这两个排列的一致性。其中，第一个数(图中所示例子中的A列)是两个排列中位置相同且数值也相同的数字的总和，而另一个数字(图中所示例子中的B列)则是都出现在两个排列中但位置不相同的数字的总和。

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

输入格式

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

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

输出格式

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

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

样例数据

input

3

4 0 4 9 7

0 10 6 7 4

0 5 9 4 1

output

4 1 6

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$