题目背景

Cirpt在实践上次他灵机一动想出来的复习方法时叫苦不迭！！他发现虽然将所有知识点首尾相接确实减少了知识点的数量，但是复习难度却陡然上升，所以他决定优化这个方法，他决定把所有知识点按照字典序相连，而不是简单的首尾相接，由于各种各样的原因Cirpt又不想亲自写这个代码，所以还是请你编写一段程序，为他解决这个问题。

题目描述

给定n个复习资料，每段复习资料给出两个整数l，r，代表该段复习资料的知识点，请你输出所有将所有知识点按照字典序相连后的结果

输入格式

第一行一个整数n，下面2n行每两行第一行是一个字符串s~i~，第二行为两个整数l~i~,r~i~

输出格式

一个字符串，代表将所有知识点按照字典序相连后的结果

样例

3
apple
1 2
purple
4 6
splay
1 1

apples

数据范围

$1\leq n \leq 10$ .

$1\leq|s~i~| \leq 32767$ .

$1\leq |l~i~|\leq |r~i~| \leq 32767$ .