问题 AE: Grandpa is Famous

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:299 解决:79

题目描述

  爷爷几十年来一直是一名非常优秀的桥牌选手,但是当宣布他将作为有史以来最成功的桥牌选手被载入吉尼斯世界纪录时,这真是令人震惊!听到这个消息,全家人都很兴奋。
  几年来,国际桥牌协会(IBA)每周都会对世界上最优秀的选手进行排名。考虑到每周排名中的每一次出场都构成了选手的一分,爷爷被提名为有史以来最好的选手,因为他得到了最高的分数。
  爷爷有许多朋友也在和他竞争,他非常想知道哪位选手获得第二名。由于IBA排名现在可以在互联网上获得,他向你寻求帮助。他需要一个程序,当给出每周排名列表时,根据分数找出哪个(哪些)选手获得第二名。

输入

输入包含几个测试样例。选手由 1~10000 的整数标识。测试样例的第一行包含两个整数n和m,分别表示可用排名的数量(2≤n<=500)和每个排名中的选手数(2≤m≤500)。接下来的n 行中的每行都包含一周排名的描述。每个描述由m个整数序列组成,由空格分隔,标识每周排名中的玩家。可以假设:在每个测试样例中恰好有一个最佳选手和至少一个第二名选手,每周排名由m个不同的选手标识符组成。输入结束由n=m=0表示。

输出

对于输入的每个测试样例,程序必须生成一行输出,其中包含在排名中出场次数排在第二位的选手的标识号。如果并列第二名,请按升序打印所有第二名选手的识别号。生成的每个标识号后面必须跟一个空格。

样例输入 复制

4 5 
20 33 25 32 99
32 86 99 25 10
20 99 10 33 86
19 33 74 99 32
3 6
2 34 67 36 79 93
100 38 21 76 91 85
32 23 85 31 88 1
0 0

样例输出 复制

32 33
1 2 21 23 31 32 34 36 38 67 76 79 88 91 93 100