题目描述

在一次考试中，知道了每个学生的学号和语文、数学、英语成绩(学号成绩 都为整数)，其中学号为 $\red{8}$ 位数的整数。

现要对每个学生的成绩进行排名次，排名规则是:

总分从高到低，如果总分相同，

则按语文分数从高到低排，

如果语文 分数也相同则按数学分数从高到低排，

如果数学分数也相同则按英语分数从高到 低排，

如果英语分数也相同则按学号从小到大排。

最后输出第 $\red k$ 名学生的学号和 各科成绩及总分。

输入格式

第一行有两个整数，分别是学生的人数 $\red n$( $\red {1≤n≤50}$)，和求第 $\red k$ 名学生的 $\red k$($\red {1 ≤k≤n}$)。

其后有 $\red n$ 行数据，每行 $\red 4$ 个整数，分别表示学生学号、语文成绩、数学成绩、 英语成绩，中间用一个空格分隔。

输出格式

输出第 $\red k$ 名学生的学号和语文、数学、英语和总分成绩，中间用一个空格分隔， 都为整数。

样例

输入样例

5 2
20200102 80 90 75
20200101 90 80 75
20200103 100 60 80
20200105 100 61 80
20200104 100 61 80

输出样例

20200102 80 90 75 245