짝

$n$명의 남자와 $n$명의 여자가 짝을 짓는다. 남자는 모두 정확히 한 명의 여자와 짝이 되고, 여자도 모두 정확히 한 명의 남자와 짝이 된다. 각 사람에게는 반대 성별 전원을 좋아하는 순서대로 줄 세운 선호 목록이 있고, 같은 순위는 없다.

짝짓기가 안정적이라는 말은 이런 뜻이다. 서로 짝이 아닌 남자 $m$과 여자 $w$ 중에서, $m$이 자기 짝보다 $w$를 더 좋아하고 동시에 $w$도 자기 짝보다 $m$을 더 좋아하는 쌍이 하나도 없다.

안정적인 짝짓기는 여러 개일 수 있으므로 그중 남자 최적 짝짓기 하나만 출력한다. 남자 최적 짝짓기에서는 모든 남자가, 안정적인 짝짓기 전체를 통틀어 자신의 짝이 될 수 있는 여자 가운데 가장 좋아하는 여자와 짝이 된다. 이런 짝짓기는 항상 존재하고 유일하다.

첫째 줄에 사람 수 $N$이 주어진다 ($1 \le N \le 1000$). 남자와 여자에게는 각각 1번부터 $N$번까지 번호가 붙어 있다.

다음 $N$개 줄 중 $i$번째 줄에는 $i$번 남자의 선호 목록이 주어진다. 1부터 $N$까지의 수가 한 번씩 나오며, 더 좋아하는 여자의 번호가 앞에 온다.

그다음 $N$개 줄 중 $j$번째 줄에는 $j$번 여자의 선호 목록이 같은 형식으로 주어진다.

$N$개의 줄을 출력한다. $i$번째 줄에는 남자 최적 짝짓기에서 $i$번 남자와 짝이 된 여자의 번호를 출력한다.