U97799 【模板】Stable Matching 稳定匹配问题

在大学校园内有 $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$ 个女生匹配到的男生序号。方案可能有多种，你只需要给出一种方案即可。

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