题目描述

图书馆新进了m本图书，它们都是由n个作者(n<=26)独立或相互合作编著的。假设m本图书编号为整数，作者的姓名用字母'A'到'Z'代替，请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。如果有多个作者出书最多，字母序号小的优先。

输入格式

第一行为所进图书数量m(1≤m≤100)；

其余m行，每行是一本图书的信息，其中第一个整数为图书编号，接着一个空格之后是一个由大写英文字母组成的没有重复字符的字符串，每个字母代表一个作者。

输出格式

第一行为出书最多的作者字母；

第二行为作者出书的数量；

第三行为该作者参与编著的图书编号（按输入顺序输出）。

输入/输出样例

11
307 F
895 H
410 GPKCV
567 SPIM
822 YSHDLPM
834 BXPRD
872 LJU
791 BPJWIA
580 AGMVY
619 NAFL
233 PDJWXK

P
6
410 567 822 834 791 233

说明/提示

时间1000ms，内存256MiB