展馆制作了 n 枚徽章,每枚徽章都有一个由英文字母和数字组成的编号。工作人员想从英文字母中选出一个“代表字母”。
一个字母的得分等于:有多少枚徽章的编号包含这个字母。统计时忽略大小写,同一枚徽章中无论出现这个字母多少次,都只给该字母加1分。数字不参与统计。不同徽章即使编号相同,也要分别统计。
请选择得分最高的字母。如果多个字母并列,选择英文字母表中最靠前的一个,按小写输出。如果全部编号都不含字母,输出 NONE 0。
第一行包含一个整数 n。
接下来 n 行,每行包含一个非空字符串,表示一枚徽章的编号,不含空格。
对全部数据,1\le n\le10000。每个编号的长度为1到100,只包含 A~Z、a~z、0~9。所有编号的总长度不超过1000000。
如果存在字母,输出其小写形式和得分,用一个空格隔开。
如果不存在字母,输出 NONE 0。
4 aA12b Bbc cA 999
a 2
3 123 007 9
NONE 0
a出现在第1、3枚徽章,b出现在第1、2枚,c出现在第2、3枚,得分都是2,选择字母表中最靠前的a。第1枚中的a和A只算一次。
全部徽章编号只有数字,没有可以选择的字母。