1377 . 搭擋問題～危機時刻
TopCoder
Tags
Description
隨著黑色騎士團越來越猖狂，原先的搭擋制度，因為無法每次都讓所有戰力發揮，漸漸不敷使用，於是司令部決定無視於兩人可否溝通，要將每個人都找到搭擋。
制度一公開，大家都忙著找自己喜歡的搭擋，每個老兵對於新兵都有不同的喜好程度，而新兵亦同。
士兵會把自己最想要搭擋的對象放在第一位，最不想要搭擋的對象放在最後一位，然後列成一張表。
為了避免內鬨發生，司令部希望搭擋之後的結果是穩定的（stable）。
舉例來說：
如果一個老兵Ａ與一個新兵Ｂ搭擋的話，在Ａ的表格中排在Ｂ之前的新兵而言，他們的搭擋在他們的表格中一定在Ａ之前，新兵亦同。
但大不列顛帝國的軍隊實在是太龐大了，你能幫助他嗎？
Input Format
本題有多筆測試資料，請以EOF為結束
每筆資料的：
第一行有一個數字n，代表有n個老兵以及n個新兵(1<=n<=100)
接下來有n行，每行有n個數字，代表老兵的表格，排在越前面的新兵，在老兵心中名次越高
接下來有n行，每行有n個數字，代表新兵的表格，排在越前面的老兵，在新兵心中名次越高
Output Format
請對於每筆資料按照老兵編號的順序輸出配對的結果，
輸出格式為
#老兵編號 match to #新兵編號
若無法配對，請輸出No Way!!
Sample Input 1
3
1 2 3
1 3 2
1 2 3
1 2 3
1 3 2
1 2 3
1 2 3
1 3 2
1 2 3
1 2 3
1 3 2
1 2 3
Sample Output 1
#1 match to #1
#2 match to #3
#3 match to #2
#2 match to #3
#3 match to #2
Hints
Problem Source
原TIOJ1377 / 快樂暑假營第二次練習比賽。Problem Setter：hallogameboy
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~7 | 100 |