当细致的 Gerald 摆好餐桌时,Alexander 完成了 Codeforces 上的另一篇文章,并开始回复朋友们的新年祝福。亚历山大有 n 个朋友,每个人都向亚历山大发送一张电子贺卡。让我们按照他的朋友发送卡片的顺序从 1 到 n 编号。我们对卡片引入相同的编号方式,即根据第 i 个朋友发送给 Alexander 的编号为 i 的卡片编号。
Alexander 也会向朋友发送卡片,但他不会在网上寻找新卡片。他只是使用之前发送给他的卡片(但是有时,他确实需要添加一些关键细节)。最初亚历山大没有任何牌。亚历山大始终遵循两条规则:
1. 他绝不会向朋友发送该朋友发给他的卡片。
2. 在目前可供他使用的其他卡牌中,亚历山大总是选择亚历山大自己最喜欢的一张。
亚历山大计划向每个朋友发送一张卡片。当然,亚历山大可以多次发送同一张卡片。
Alexander 和他的每个朋友都有一个偏好列表,它是从 1 到 n 的整数排列。列表中的第一个数字是最喜欢的卡片的编号,第二个数字显示第二个最喜欢的卡片,依此类推,最后一个数字显示最不喜欢的卡片。
你的任务是找到给亚历山大寄贺卡的时间表。确定亚历山大必须在哪些时刻向他的朋友们发送卡片,以尽可能地取悦他们每个人。换句话说,应用两个亚历山大规则的结果是,每个朋友都尽可能收到他最喜欢的卡。
请注意,亚历山大不会自由选择发送什么卡,但他始终严格遵循这两条规则。
输入
第一行包含一个整数 n (2 ≤ n ≤ 300) — 亚历山大的朋友数量,等于卡片数量。接下来的 n 行包含他朋友的偏好列表。每个列表由 n 个从 1 到 n 的不同整数组成。最后一行包含亚历山大的相同格式的偏好列表。
输出
打印n个以空格分隔的数字:第i个数字应该是亚历山大在向第i个朋友发送卡片之前收到他的卡片的朋友的号码。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
4 1 2 3 4 4 1 3 2 4 3 1 2 3 4 2 1 3 1 2 4
输出 #1
2 1 1 4
注意
在示例中,Alexander 和他的朋友执行的操作算法如下:
1. Alexander 从第一个朋友那里收到卡片 1。
2. Alexander 将他收到的卡片(目前他只有一张卡片,因此对他来说是最合适的)发送给号码为 2 和 3 的朋友。
3. 亚历山大从第二个朋友那里收到了卡片 2,现在他有两张卡片——1 和 2。
4. Alexander 向第一个朋友发送一张卡片。尽管事实上 Alexander 更喜欢卡片 1,但他还是发送了卡片 2,因为他无法向朋友发送该朋友发送的卡片。
5. Alexander 从第三个朋友那里收到卡片 3。
6. 亚历山大从第四个朋友那里收到卡片 4。
7. 在亚历山大拥有的卡片中,他最喜欢的是 3 号卡片,他将其发送给第四个朋友。
请注意,Alexander 可以一次向多个朋友发送卡片(在本例中为第二个和第三个)。亚历山大可以在收到第三张牌或收到第四张牌后将牌 3 发送给第四个朋友(两种变体都是正确的)。