题目描述
快码佳编四兄弟姐妹在丁总那已经呆了近一个月了。
最近丁总给四兄弟姐妹出了个难题，希望他们帮助丁总的公司选拔出一批优秀的人才担任重要的职位。当然这些职位对智商的要求各自不同。为了让更多高智商的到合适的位置，他们需要按智商高低排个序。但智商不好测，最终大家一致决定通过象棋比赛来分辨。
象棋比赛计分规则如下：
（1）每局对弈双方，胜者得3分，负者得0分，如果平局各得1分。
（2）每个棋手最终得分为每局得分和。
（3）每个棋手对弈过的所有对手最终得分的和为该棋手的对手分。比如A只跟B和C下过，最好得分为A:0分，B:5分，c:5分，那么A的对手分为10分
排名规则如下：
（1）按照每个棋手最终得分，得分高的排在前
（2）如果有棋手得分相同，那么比较对手分，对手分高的排名靠前
（3）如果得分与对手分都相同，那么序号小的排名靠前
这样保证每个棋手排名不会相同。
输入
第一行输入1个整数m,总共有m人参加（10 <= m <= 100）
然后是m行，分别为第1到m号棋手的总分，对手分
然后是一个整数k,表示需要挑选出前K个排名靠前的人
输出
按照排名从高到低输出K行，每行为编号，得分，对手分，排名，中间用一个空格隔开
样例输入
4
3 5
1 7
1 1
5 7
2
样例输出
4 5 7 1
1 3 5 2
来源/分类
浙江理工大学2019年程序设计校赛