题目描述

在大学校园内有 $n$ 个男生和 $n$ 个女生。每个男生心目中有他对每个女生喜欢程度的一个排列，每个女生心目中也有她对每个男生喜欢程度的一个排列。某一天，这些学生想要集体脱单，请你找到一个匹配方案，使得这个脱单计划是稳定的。

如果存在一个男生 $i$，他被匹配到的对象是女生 $x$，又存在一个女生 $y$，她被匹配到的对象是男生 $j$，然而在 $i$ 心目中，他比起 $x$ 更喜欢 $y$，在 $y$ 心目中，她比起 $j$ 更喜欢 $i$，那么这个匹配方案就是不稳定的，因为男生 $i$ 和女生 $y$ 可能会私奔。

相反，没有出现不稳定情况的匹配方案是稳定的。

输入格式

第 $1$ 行一个数 $n$。
第 $2$ 行至第 $n+1$ 行，每行 $n$ 个数，第 $i+1$ 行表示第 $i$ 个男生心目中对女生的喜爱程度排列。
第 $n+2$ 行至第 $2n+1$ 行，每行 $n$ 个数，第 $n+i+1$ 行表示第 $i$ 个女生心目中对男生的喜爱程度排列。

输出格式

共 $n$ 行，表示一个稳定匹配的方案。第 $i$ 行表示第 $i$ 个女生匹配到的男生序号。方案可能有多种，你只需要给出一种方案即可。

4
1 2 3 4
3 1 2 4
2 1 3 4
2 3 1 4
2 1 4 3
1 3 2 4
4 1 2 3
3 4 1 2

2
1
4
3

数据规模与约定

对于 $100\%$ 的数据，$n\leq 1000$。