2514: 【模拟】2023B-报文重排序
金币值：
1
Time Limit：2.000 s
Memory Limit：128 M
Solved：56
Submit：181
正确率：30.94% Creator：
Description
对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
Input
输入第一行为N，表示子报文的个数，0 < N <= 1000。
输入第二行为N个子报文，以空格分开，子报文格式为字符串报文内容+后缀顺序索引，字符串报文内容由(a-z,A-Z)组成后缀为整形值，表示顺序。顺序值唯一，不重复。
Output
输出恢复出的原始报文。按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉。
Sample Input Copy
8
gifts6 and7 Exchanging1 all2 precious5 things8 kinds3 of4Sample Output Copy
Exchanging all kinds of precious gifts and things