题目描述

对报文进行重传和重排序是常用的可靠性机制，重传缓中区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。

输入描述

输入第一行为$N$，表示子报文的个数，$0 <N \leq 1000$。

输入第二行为$N$个子报文，以空格分开，子报文格式为:

字符串报文内容+后缀顺序索引

字符串报文内容由$[a-z,A-Z]$组成，后缀为整型值，表示顺序。 顺序值唯一，不重复。

输出描述

输出恢复出的原始报文，按照每个子报文的顺序的升序排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉

样例

输入

4
rolling3  stone4  like1  a2

输出

like  a  rolling  stone

说明

$4$个子报文的内容分别为"$rolling$”，"$stone$”，"$like$”，"$a$"，顺序值分别为$3，4，1，2$，按照顺序值升序并删除顺序后缀，得到恢复的原始报文:"$like$ $a$ $rolling$ $stone$“

输入

8
gifts6  and7  Exchanging1  all2  precious5  thins8  kinds3  of4

输出

Exchanging  all  kinds  of  precious  gifts  and  things

说明

无