题目描述

一天小老师让小和小红把全班的同学的成绩排个名。

排序规则:

●如果分数不相等，按照分数从大到小排序。

●如果分数相等,按照用时从小到大排序。

●如果分数和用时相同，就按照学号从小到大排序。

小黑和小红决定分工排序，于是小黑排序n个人，小红排序m个人。

他们排完之后发现还需要合并，你现在的任务是把两个人排后的成绩进行合并排序。

输入描述：

第一行输入两个整数n, m,表示小黑排序n个人，小红排序m个人。

接下来n行，每行三个整数grade, time, id。

接下来m行，每行三个整数grade, time, id。

输出描述：

请输出排后的结果。(1≤n,m<100)

2 2
100 120 1
99 110 2
100 120 4
99 119 3

100 120 1
100 120 4
99 110 2
99 119 3