测试数据来自 wjszez/1617

澳大利亚在选举的时候，他们要求投票者在选票上将候选人做一个排名的动作。一开始
先计算所有选票中的「第一选择」，如果有某位候选人在此时获得过半(50%)的选票，那么
这位候选人立即当选。如果没有任何候选人获得过半的选票，那么票数最少的所有候选人将
被排除当选资格，那些原本选择这些候选人的选票，则依照顺位将票投给下一个仍未出局的
候选人。这个流程不断的重复(每一次的计票，票数最少的那些候选人都被排除当选)，或者
是所有剩下的候选人得票数相同才停止。

Input

第一行包含两个正整数 n (n<=20)，k(k<=1000)。n 代表候选人的个数，k 代表选票张数。
接下来的n 行按顺序给出每个候选人的名字，最长 80 个字符，可以是任何可打印字符。
接下来至多1000 行，每行描述一张选票的内容。每张选票包含 1 到 n 的某一排列。第一个
为首选，第二个次选，以此类推。
Output
所有胜出候选人的姓名（每个一行），当有多人时，按照输入的先后顺序。
Sample Input

3 5
John Doe
Jane Smith
Jane Austen
1 2 3
2 1 3
2 3 1
1 2 3
3 1 2
Sample Output

John Doe