问题描述

土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有$n$名学生，他们中的每个人都会在$m$门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的$k$位学生，并给他们颁发奖学金。

教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序，在所有拥有获得奖学金资格的学生中，教务长更喜欢在更重要的科目中取得高分的学生，并依此将学生排序（即对于某两名学生，在最重要的科目中取得更高分的学生排在前面；如果两人在最重要的科目中取得相同的分数，则比较次重要的科目；若再相同则比较第三重要的科目……一直下去）。

以前土豪大学的学生数量并不多，教务长就用纸笔计算谁将获得奖学金；今年大学扩招了，教务长意识到用纸笔计算太复杂了，你能帮他解决这个问题吗？说不定教务长高兴了就给你也发一份奖学金(⊙o⊙)哦！

注意：获奖学生数量可能小于$k$

输入格式

输入数据第一行为三个整数$n、m、k$，用空格隔开;

第二行至第($n$+1)行是学号分别为1、2…$n$的同学的$m$门课的成绩($m$门课已按重要性排序)，用空格隔开(输入保证每两人的分数不完全相同)。

输出格式

输出一行为获奖同学的学号，按排名从前到后排序，用空格隔开。

样例

10 2 7
99 87
96 79
93 99
88 88
90 87
90 86
90 88
88 90
91 100
100 85

10 1 3 9 7 5 6

数据规模和约定

• $0＜n≤1000,0＜m≤100,0＜k≤n$

来源

蓝桥杯ADV-281 算法提高