CF140B New Year Cards
题目描述
亚历山大开始回复朋友们写的新年问候。亚历山大有 $n$ 个朋友,每个朋友都给亚历山大写了一张新年贺卡。我们按朋友给亚历山大发信的先后顺序来将朋友从 $1$ 到 $n$ 编号。我们以同样的方式来对这些卡片进行编号,例如第 $2$ 个朋友的卡片的编号为 $2$ 。
亚历山大也寄贺卡,但他喜欢使用以前朋友发给他的卡片(一开始,亚历山大没有贺卡)。他寄贺卡遵守两条原则:
$1.$ 他不会把该朋友邮寄给他的贺卡再寄回去。
$2.$对于当前他所拥有的贺卡,他只会选择他最喜欢的卡给朋友。
亚历山大计划给每一个朋友发送一张卡片(同一张牌可以多次利用)。
亚历山大以及他的朋友都有偏好列表(即喜欢的卡牌列表),表格从 $1$ 到 $n$ 。数字越小,这张卡越受喜欢。
你的任务是找到寄卡片的时间表,以确定亚历山大寄贺卡的时间,以取悦他的朋友(则他的朋友尽可能多的收到自己喜欢的贺卡)。
需要注意的是,亚历山大不会自由选择发送哪张卡,但他始终严格遵守这两条规则。
输入格式
先输入一个数 $n$( $2 \le n \le 300$ ),即亚历山大的朋友数量(卡片数量),
下一行包括他的朋友的偏好列表。每行(每个列表)由从 $1$ 到 $n$ 的不同整数组成。最后一行是相同格式的亚历山大的偏好列表。
输出格式
输出 $n$ 个由空格分割的数字。第 $i$ 个数字是朋友的编号,亚历山大在给第 $i$ 位朋友寄卡片之前收到了他的卡片。如果有几种解决方案,请输出其中任何一种。
说明/提示
In the sample, the algorithm of actions Alexander and his friends perform is as follows:
1. Alexander receives card $ 1 $ from the first friend.
2. Alexander sends the card he has received (at the moment he only has one card, and therefore it is the most preferable for him) to friends with the numbers $ 2 $ and $ 3 $ .
3. Alexander receives card $ 2 $ from the second friend, now he has two cards — $ 1 $ and $ 2 $ .
4. Alexander sends a card to the first friend. Despite the fact that Alexander likes card $ 1 $ more, he sends card $ 2 $ as he cannot send a friend the card sent by that very friend.
5. Alexander receives card $ 3 $ from the third friend.
6. Alexander receives card $ 4 $ from the fourth friend.
7. Among the cards Alexander has number $ 3 $ is his favorite and he sends it to the fourth friend.
Note that Alexander can send cards to multiple friends at a time (in this case the second and the third one). Alexander can send card $ 3 $ to the fourth friend after he receives the third card or after he receives the fourth card (both variants are correct).