【校赛备选】曾小浪的企图 2178

Time Limit: 1 s Memory Limit: 128 MB

Submission：0 AC：0 Score：0

Description

曾小浪同学基于某个不可言说的原因，来给魏学姐帮忙了。

这次曾小浪同学需要做的事情，是在魏学姐给出各个问题各个人AC的顺序的情况下，

使用给定的方法计算得分，并给出比赛最后的顺序表。

在这里，第i个问题用「第i个大写英文字母表示」，比如第一个问题是「A」，第10个问题是「J」

同时，在这里我们使用如下计分方法：

设题目等级为L_i，某人AC该题的排名为K

则该人AC此题的得分 S = 50×L_i+ ⌊50×L_i / (0.8+0.2×K)⌋

⌊x⌋指对x向下取整

但是，可能会存在最终得分相同的情况，此时请按最后一次获得分数的先后顺序排序

并且，输入满足以下条件：

所有的提交均AC
不存在同时复数个提交
不存在同一个人对一个问题多次提交

Input

第一行为问题数目N

接下来的第二行为各问题的等级L_i
接下来第三行为提交次数T
从第四行开始的接下来的第i(1≤i≤T)，是提交者的名字 Name_i，提交问题的序号P_i

输入满足以下条件
1≤N≤26
1≤L_i≤6
1≤T≤4000
1≤Length(Name_i)≤16, Name_i 由半角小写字母构成 P_i 为一个英文大写字母

若i≠j 则 (Name_i, P_i)≠(Name_j, P_j)

Output

设比赛的参加者为M，输出含M行
各行，输出排名、名字、各问题得分、合计得分，使用空格分隔

Samples

input

2 1 2 3 langdi A xuejie B xuejie A

output

1 xuejie 91 200 291 2 langdi 100 0 100

Hint

xuejie A题的得分为, 50 + 50 / (0.8 + 0.2 × 2) = 91.666... 舍去小数，得91分