$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1012}$

$\texttt{[Model]Stable Matching}$

$\texttt{Description}$

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

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

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

$\texttt{Input Format}$

第 $1$ 行一个数 $n$。

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

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

$\texttt{Output Format}$

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

$\texttt{Sample}$

$\texttt{Input 1}$

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

$\texttt{Output 1}$

xxxxxxxxxx
2
1
4
3

$\texttt{Hint}$

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