【问题描述】

在LazyCat同学的影响下，Roby同学开始听韩国的音乐，并且越来越喜欢H.o.T，尤其喜欢安七炫和Tony。可是，爱学习爱思考的Roby同学想，如果以后喜欢的韩星越来越多怎么办呢?Roby怎么知道Roby最喜欢谁呢(Roby不知道谁知道呢……)?

于是，Roby同学求助于你。

Roby首先会给你一张表，表上是所有他认识的韩星的名字，一开始他对所有韩星的好感度都为0。 然后Roby会告诉你一些他对某个韩星的好感度变化。

最后，请按照Roby对韩星好感从大到小的顺序输出他们。

【输入文件】

输入文件star.in的第一行有一个整数N，表示Roby知道的韩星数目。 　　 下面有N行，表示每一个Roby认识的韩星的名字。

接下来一行有一个整数K。

再下面有2* K行，每两行为一组，上面一行为韩星的名字Name，下面一行为一个整数，表示好感度变化量Change。

【输出文件】

输入文件star.out包括N*2行，依据韩星们的受Roby好感度从大到小的顺序输出，每两行为一组，第一行输出韩星的名字，第二行输出受Roby的好感度。

【样例输入】

3
HhlsaGay
ZcLoveStu
Tony
5
ZcLoveStu
100
Tony
8888
ZcLoveStu
20
Tony
8888  .
HhlsaGay
-1000

【样例输出】

Tony
17776
ZcLoveStu
120
HhlsaGay
-1000

【数据范围】

对于40％的数据，保证N≤3000，K≤30000。

对于100％的数据，保证N≤20000，-20000≤Change≤20000，K≤100000，姓名长度小于10字节，保证答案在长整形范围内。