澳大利亞在選舉的時候，他們要求投票者在選票上將候選人做一個排名的動作。一開始先計算所有選票中的「第一選擇」，如果有某位候選人在此時獲得過半(50%)的選票，那麼這位候選人立即當選。如果沒有任何候選人獲得過半的選票，那麼票數最少的所有候選人將被排除當選資格，那些原本選擇這些候選人的選票，則依照順位將票投給下一個仍未出局的候選人。這個流程不斷的重複(每一次的計票，票數最少的那些候選人都被排除當選)，直到有一位候選人得到超過50%的選票或者是所有剩下的候選人得票數相同才停止。
Input
輸入的第一列和第一筆測試資料之間，以及連續兩筆測試資料之間都包含了一列空白。
輸入的第一列有一個整數 n (n<=20)代表候選人的個數。接下來的 n列每一列依序表示了候選人的名字。這些名字可能長達80個可印出的字元。
然後會有至多1000列，每一列包含了一張選票的內容。每一張選票都包含了一個1~n的排列，第一個數代表這張選票上的「第一選擇」，第二個數字代表第二順位…以此類推。
Output
對於任兩筆連續的測試資料中間請輸出一列空白。
對每一組測試資料輸出贏得選舉的候選人名字，或是同時打成平手的所有候選人名字。
| Sample Input | Sample Output |
1 3 John Doe Jane Smith Sirhan Sirhan 1 2 3 2 1 3 2 3 1 1 2 3 3 1 2 |
John Doe |