比赛场次	180
比赛名称	20121106
比赛状态	已结束比赛成绩
开始时间	2012-11-06 08:15:00
结束时间	2012-11-06 12:00:00
开放分组	全部用户
注释介绍

题目名称	H 指数因子
输入输出	`publish.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	12 简单对比

用户	结果	时间	内存	得分
亟隐	AAAAAAAAAAAA	0.004 s	0.27 MiB	100
CAX_CPG	AAAAAAAAAAAA	0.005 s	0.36 MiB	100
joeyolui	AAAAAAAAAAAA	0.007 s	0.23 MiB	100
yuan	AAAAAAAAAAAA	0.008 s	3.15 MiB	100
QhelDIV	AAAAAAAAAAAA	0.009 s	3.40 MiB	100
不列颠呆毛	AAAAAAAAAAAA	0.010 s	3.15 MiB	100
11111111	AAAAAAAAAAAA	0.010 s	3.19 MiB	100
TBK	AAAAAAAAAAAA	0.010 s	3.19 MiB	100
Truth.Cirno	AAAAAAAAAAAA	0.011 s	3.20 MiB	100
Vow Ryan	AAAAAAAAAAAA	0.012 s	0.22 MiB	100
王者自由	AAAAAAAAAAAA	0.012 s	3.15 MiB	100
苏轼	AAAAAAAAAAAA	0.016 s	3.15 MiB	100
Makazeu	AAAAAAAAAAAA	0.020 s	3.20 MiB	100
feng	AAAAAAAAAEWE	0.150 s	3.15 MiB	75
DMC_DY	AAAAAAAAWWWW	0.004 s	0.20 MiB	66
Lyre	AAAAAAAWAWWW	0.004 s	0.22 MiB	66
bw	AAAAAAAAWWWW	0.005 s	0.27 MiB	66
张来风飘	WAAAAAWWWWWW	0.007 s	0.17 MiB	41
苏轼	WAAAAAWWWWWW	0.009 s	3.04 MiB	41
ACdog	AWAWAWWWWWWW	0.012 s	2.05 MiB	25
极寒之魇	WWAWAWWWWWWW	0.004 s	0.23 MiB	16
Cloud	AWAWWWWWWWWW	0.007 s	2.95 MiB	16
warrior	WWAWWWWWWWWW	0.004 s	0.23 MiB	8
乔治文	RRRRRRRRRRRR	0.000 s	0.22 MiB	0
limitation	EEEEEEEEEEEE	0.001 s	0.23 MiB	0
o_o	EEEEEEEEEEEE	0.003 s	0.18 MiB	0
digital-T	WWWWWWWWWWWW	0.005 s	0.23 MiB	0
duwei	WWWWWWEEEEEE	0.011 s	0.19 MiB	0
临轩听雨ゐ	WWWWWWEEEEEE	0.455 s	3.15 MiB	0

H 指数因子

★ 输入文件：publish.in 输出文件：publish.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

长久以来，论文的质量与数量都被用来衡量一个研究者的科学生产力及科学影响力，引用量，即一篇论文被引用的次数，也是评价一篇论文重要性的基本指数。然而，因为这些因素是变化的，所以大学的专业委员会在评估哪个学者更优秀时会遇到麻烦。基于这个原因，H指数就应运而生，广泛用于综合上述因素来更准确地进行评价。H指数是这样定义的：

对于一个学者来说，如果他的Np篇论文中有h篇每篇都至少被引用过h次，而其它的（Np-h）篇每篇至多被引用过h次，那么他的指数为h。

换句话说，一个指数为h的学者，他发表的论文中有h篇每篇被其它人引用过至少h次，注意：H指数总是整数。据说H指数达到18者就完全有资格成为一个教授了，而若H指数达到45或更高者，就可以成为美国国家科学委员会会员。

你需要为列表中所有的学者计算其H指数。

【输入格式】

第一行为一个整数N(1<=N<=100)，表示有N篇论文，接下来有N行，每行有一个字符串（字符串长度不超过20），表示论文的作者，中间没有空格，虽然通常一篇论文会有多个作者，但这里的每篇论文都只有一个作者。接下来有N行字符串，由"0"或"1"组成，如果第i行的第j个字符为"1"，表示第i篇论文引用了第j篇论文，一篇论文不能引用它自己。

【输出格式】

输出的行数跟给出的作者数一样多，每一行包含一个作者姓名与他的H指数，输出列表首先以H指数降序排序，其次以姓名字典序排序（实际上，是以ASCII码顺序，所以"B"要先于"a"）。

【样例输入】

4
Peter
Peter
Bob
Bob
0000
1000
1100
0100

【样例输出】

Peter 2
Bob 0