一天老师让周周和玩仔把全班的同学的成绩排个名。

排序规则：

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

周周和玩仔决定分工排序，于是周周排序 n 个人，玩仔排序 m 个人。

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

第一行输入两个整数 n,m，表示周周排序 n 个人，玩仔排序 m 个人。

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

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

请输出排序后的结果。