中奖
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

“饱了么”推出了免单活动（免单：即订单金额退还，某一笔订单免单了代表这一笔订单不需要花钱）。

有 个顾客点了外卖，第 i 个人点外卖的时间为 小时 分，花了 元，以上数据均为整数。

花钱最多的 个人可以获得免单。如果有多人花钱一样多，则点单较早的顾客可以优先获得免单资格。

请问，哪些顾客可以被免单呢？

输入描述:

共  行。

第 1 行共两个数字，分别代表 n 和 m；

第 2 到  行，每行三个整数 a_i,b_i,c_i。

输出描述:

共输出 m 行，每行 3 个数，分别代表每名获得免单的顾客的下单时间（时、分），以及这个顾客的下单金额。使用空格隔开。

消费金额更高的顾客将会优先输出，如果下单金额相同，则下单时间早的顾客优先输出。（如果无法理解可以先阅读样例和样例解释）。
示例1

输入

复制 
3 2
5 5 200
2 4 200
2 3 200

输出

复制 
2 3 200
2 4 200
示例2

输入

复制 
3 1
2 3 200
5 5 500
2 4 300

输出

复制 
5 5 500
示例3

输入

复制 
4 2
2 4 200
2 3 200
5 5 200
23 59 5000

输出

复制 
23 59 5000
2 3 200

备注:

数据范围：

对于 100% 的测试数据，有



所有读入的数字均为整数。