某省举办大型活动，面向省内城市招募有志愿服务工作经历的志愿者，每个志愿者的报名数据：包含城市序号、姓名(字母缩写)和参加志愿服务的次数。现需整理报名数据，要求是：先按城市序号从小到大排列；然后，同一城市的志愿者按参加志愿服务的次数从多到少排列。(城市和服务次数都相同，按输入先后顺序输出)
第一行输入两个整数，报名总人数n(n<=200)和总城市数nc(nc<=10)
接下来n行，每行三个信息，正整数city,大写字母组成的字符串pname,正整数times (city<=nc, pname为长度不超过15的字符串，times<=1000),分别表示城市编号，姓名，服务次数。
输出n行，排序后的城市编号，姓名，参加服务次数，中间用一个空格分隔。
样例输入:
5 3
3 ABC 3
2 BCD 2
3 CDE 4
1 DEF 2
2 EFG 5
1 DEF 2
2 EFG 5
2 BCD 2
3 CDE 4
3 ABC 3