問題文
高桥正在考虑举办一场比赛。
比赛是 n 资格赛, 1 主要分为两轮,最上面的 k 我正在考虑邀请人们参加决赛。
决赛的参赛者将按如下方式选出。
- 每轮资格赛中排名最高的选手将按顺序选出。
- 如果最高排名相同,则先选择较早排名最高的排名。
- k 继续此操作,直到选择一个人。
高桥先生诚邀受邀选手尽快参加决赛。因此,每次预赛结束后,我都会给已经确定受邀参加决赛的选手发一封邮件。
您将收到每个预选赛的结果,因此请询问预选赛结束后向谁发送电子邮件。 请注意,没有选手会拒绝参加决赛。
入力
输入是按以下格式从标准输入给出的。
n k
a_{1,1} a_{1,2} ... a_{1,k}
a_{2,1} a_{2,2} ... a_{2,k}
:
a_{n,1} a_{n,2} ... a_{n,k}
- 1 行包含一个表示资格赛轮数的整数。 n (1 ≦ n ≦ 50) 和一个代表受邀参加决赛的人数的整数。 k (1 ≦ k ≦ 1000) 用空格分隔。
- 2 从行 n 行显示每轮资格赛中的最高排名。 k 给出了玩家的 ID。其中 i (1 ≦ i ≦ n) 行是i 代表资格赛第一轮的成绩。结果之间用空格分隔。 它由 k 整数给出,其中 j 第一个整数 a_{i,j} (1 ≦ a_{i,j} ≦ 999999)是i 资格赛第二轮 j 代表被排名的人的ID。此外,p ≠ q时,a_{i,p} ≠ a_{i,q}有保证。
出力
i (1 ≦ i ≦ n) 第一次预选通过者ID列表。 输出在i 行上,以空格分隔。如果有多个预备项,则按ID升序输出。 还在输出末尾添加换行符。
入力例1
2 11 1 2 3 4 5 6 7 8 9 10 11 1 2 15 14 13 16 17 18 19 20 21
出力例1
1 2 3 4 5 6 7 13 14 15 16
排位赛 2 次。
首先, 与1 资格赛第二轮结束后,排名第一的 6 无论后续预选赛的结果如何,决赛轮的邀请都将得到确认。
接下来,2 资格赛第二轮进行时,ID为 由于1,2 中的两个参与者重叠,1 预选赛第一轮 7 和 最多 2 预选赛第一轮 6 将被邀请参加决赛。
请注意,无论顺序如何,输出顺序都是按 ID 的降序排列。
入力例2
4 5 1 2 3 4 5 2 1 3 4 5 1 2 3 4 5 2 1 3 4 5
出力例2
1 2 3 4 5
另请注意,有些预选赛的决赛受邀者尚未确定。