小bin同学所经营的暗黑战网即将进行第二赛季的开荒,为此做了很多准备.但遇到了一个难题,希望各位OIer帮忙.开荒中需要随时统计各位玩家的物品数量,为此小bin从数据库中下载了一份玩家物品表,希望各位帮忙编写统计程序来完成任务.

统计的结果是要列出拥有指定物品的玩家,并按拥有此物品数排名.

需要特别注意的是,暗黑中普遍存在31种符文,分别编号为1#..31#.

即有对应关系：16# = 16号符文.

符文在暗黑战网中是主要货币，它们之间有如下换算关系:

2# = 2 * 1#, 3# = 2 * 2#, 4# = 2 * 3#

依此类推.

为了方便战网工作人员进行分析,要求把所有符文都换算为等价的ist符文(即24号符文,换算过程中保留小数位,最终只输出整数部分)输出.

注意：

可能出现的物品只有:

16# 17# ... 31#

tp+ tlx glf pg usc ulc gc sc 6bosskey 7+

可能要求统计的物品只有:

ist tp+ tlx glf pg usc ulc gc sc 6bosskey 7+

第一行,一个整数,代表要统计的角色数量N.

第2..N+1行,每行第一个数据代表角色名(小写字母和-,length<=15),后面的数据描述此玩家拥有的物品(数量不定,两件物品之间用空格分隔,重复表示拥有多件,不会超过100件)

第N+2行一个物品名字,代表要统计的物品.

数据规模:

对于40%的数据, 0<N<=100；

对于70%的数据, 0<N<=1000；

对于100%的数据, 0<N<=15000；

将物品统计递减排序输出,若指定的物品数量相同则按角色名字典排序(字典顺序小的在前).

每行遵循以下格式:

角色名(物品数量)

如要统计ist,则输出的物品数量只保留整数部分.