Description

某省举办大型活动，面向省内城市招募有志愿者服务工作经历的志愿者，每个志愿者的报名数据包含城市序号（1-10）、姓名（字母编写）和参加志愿者服务次数。先需要整理报名数据，要求是：先按城市序号从小到大排列；然后，同一城市的志愿者按参加志愿服务的次数从多到少排列。

Format

Input

第1行为一个整数，表示志愿者的报名人数n 第2至n+1行，每行为一个志愿者的报名信息，包括城市序号、姓名（字母编写）和参加志愿者服务次数。

Output

输出n行整理后的志愿者报名数据。

Samples

10
5 YFH 5
1 CMM 13
3 PCB 11
4 KKS 17
1 AGS 17
2 BHE 18
3 PDE 7
2 YDQ 5
2 SGD 5
4 RFB 13

1 AGS 17
1 CMM 13
2 BHE 18
2 YDQ 5
2 SGD 5
3 PCB 11
3 PDE 7
4 KKS 17
4 RFB 13
5 YFH 5

Limitation

1s, 1024KiB for each test case.