题目描述

一个排列是由1至9之间互不相同的数字组成的长度为 $u$ 的序列。有一个未知排列。给定若干已知排列及其与未知排列的一致性：$A$ 是位置与数值均相同的数字之和；$B$ 是两排列都包含、但位置不同的数字之和。求任意一个满足所有条件的未知排列。

输入格式

第一行 $u$。接下来读至文件结束，每行先给 $A,B$，再给已知排列的 $u$ 个数字。

输出格式

输出任意合法未知排列，各数用空格隔开。

样例

3
4 0 4 9 7
0 10 6 7 4
0 5 9 4 1

4 1 6

数据范围

$1\le u\le9$，每个文件包含1至100条描述，$A,B\ge0$。保证有解。