我们考虑满足以下条件的序列:
- 序列的长度为 $c$,
- 序列中的元素为 $1-9$ 范围内的数字,
- 序列中的元素互不重复。
这样的一个序列被称为一个“代码”。
当给定两个代码时,我们通过两个数字来评估它们的兼容性。第一个数字(下表中的 A 列)是两个代码中相同位置且数值相同的数字之和,而第二个数字(B 列)是两个代码中数值相同但位置不同的数字之和。
给定 $c$ 个代码及其与某个未知代码的兼容性评估结果。请找出并输出这个未知代码。$c=3$ 时的样例数据及结果如下表所示:
| A | B | 代码 | ||
|---|---|---|---|---|
| 4 | 0 | 4 | 9 | 7 |
| 0 | 10 | 6 | 7 | 4 |
| 0 | 5 | 9 | 4 | 1 |
| 未知代码 | 4 | 1 | 6 |
任务
编写一个程序:
- 读取代码描述及其兼容性评估结果,
- 找到满足任务条件的代码,
- 输出结果。
输入格式
程序应从标准输入读取描述。第一行包含一个整数 $c$,$1 \le c \le 9$。接下来的 $c$ 行每行包含给定代码的描述及其与未知代码的兼容性评估。每行包含 $c+2$ 个由空格分隔的非负整数。前两个数字是给定代码与未知代码的兼容性评估值,最后 $c$ 个数字是 $1-9$ 范围内互不相同的数字,构成了给定的代码。
输出格式
程序应向标准输出写入结果。输出应为 $c$ 个 $1-9$ 范围内互不相同的数字,用空格分隔,构成所求的代码。
你可以假设对于测试数据,至少存在一个解。如果输入数据存在多个满足条件的代码,程序只需输出其中任意一个即可。
样例
输入格式 1
3 4 0 4 9 7 0 10 6 7 4 0 5 9 4 1
输出格式 1
4 1 6