TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

40.0% (4/10)

Description

  隨著黑色騎士團越來越猖狂,原先的搭擋制度,因為無法每次都讓所有戰力發揮,漸漸不敷使用,於是司令部決定無視於兩人可否溝通,要將每個人都找到搭擋。

  制度一公開,大家都忙著找自己喜歡的搭擋,每個老兵對於新兵都有不同的喜好程度,而新兵亦同。

  士兵會把自己最想要搭擋的對象放在第一位,最不想要搭擋的對象放在最後一位,然後列成一張表。

  為了避免內鬨發生,司令部希望搭擋之後的結果是穩定的(stable)。

  舉例來說:
   如果一個老兵A與一個新兵B搭擋的話,在A的表格中排在B之前的新兵而言,他們的搭擋在他們的表格中一定在A之前,新兵亦同。

  但大不列顛帝國的軍隊實在是太龐大了,你能幫助他嗎?

Input Format

本題有多筆測試資料,請以EOF為結束
每筆資料的:
第一行有一個數字n,代表有n個老兵以及n個新兵(1<=n<=100)
接下來有n行,每行有n個數字,代表老兵的表格,排在越前面的新兵,在老兵心中名次越高
接下來有n行,每行有n個數字,代表新兵的表格,排在越前面的老兵,在新兵心中名次越高

Output Format

請對於每筆資料按照老兵編號的順序輸出配對的結果,
輸出格式為
#老兵編號 match to #新兵編號

若無法配對,請輸出No Way!!

Sample Input

3
1 2 3
1 3 2
1 2 3
1 2 3
1 3 2
1 2 3

Sample Output

#1 match to #1
#2 match to #3
#3 match to #2

Hints

Problem Source

原TIOJ1377 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

No. Testdata Range Score
1 0~7 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 500 65536 65536 1
1 500 65536 65536 1
2 500 65536 65536 1
3 500 65536 65536 1
4 500 65536 65536 1
5 500 65536 65536 1
6 500 65536 65536 1
7 500 65536 65536 1