某次训练一共进行了两项测试：算法题与代码规范题。每位同学的总分等于这两项成绩之和。

现在给出所有同学的姓名与两项成绩，请你输出前 $k$ 名同学的信息。排序规则如下：

1. 按总分从高到低排序；
2. 若总分相同，则按算法题成绩从高到低排序；
3. 若仍相同，则按姓名的字典序升序排序。

输入格式

第一行输入两个整数 $n$ 和 $k$，$1 \leq k \leq n \leq 100000$

接下来 $n$ 行，每行输入：

name a b

分别表示姓名、算法题成绩、代码规范题成绩,$0 \leq a, b \leq 100$,保证姓名互不相同，且不含空格。

输出格式

输出 k 行，每行格式为：

name total

样例输入

5 3
Tom 90 80
Alice 85 90
Bob 90 80
Cindy 70 95
David 90 70

样例输出

Alice 175
Bob 170
Tom 170

样例说明

Bob 与 Tom 总分相同、算法题成绩也相同，因此按姓名字典序排序。