HZNUOJ

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

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:111     AC:29     Score:98.78

Description

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

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

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



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


同时,在这里我们使用如下计分方法:

设题目等级为Li,某人AC题的排名为K

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

 ⌊x⌋指对x向下取整

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



并且,输入满足以下条件:
  1. 所有的提交均AC
  2. 不存在同时复数个提交
  3. 不存在同一个人对一个问题多次提交

Input

第一行为问题数目N

接下来的第二行为各问题的等级Li
接下来第三行为提交次数T
从第四行开始的接下来的第i(1iT),是提交者的名字 Namei,提交问题的序号Pi

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

若i≠j 则 (Namei, Pi)≠(Namej, Pj)

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分

Author

WU, Zheng