#2562. 密码破译

密码破译

题目背景

a国和b国正在交战,但是两方势均力敌。在这个焦灼的战况下,a国获取了b国的信息加密规则,打算通过解密b国的情报来获取b国的行动。

题目描述

发送规则

b国会在每天不同的时间内随机的发送若干个字符串,字符串主要由大写字母、小写字母、数字和英文字符组成。某个时间段内发送的全部字符串经过解密就能得出一个单词,这些不同时间段的单词就组成了b国的原始信息。

解密规则

某时间段内发送的字符串数量记为n,最后统计这些字符串中,数量最多的前n个字母组成的单词就是解密信息,解密时不区分大小写字母,如果字符串为Aa,则算a出现了两次。

现在已经有了某个时间段的全部字符串信息,希望你能帮忙解密出原始的单词,输入若干个字符串,最后输出一个单词。

输入格式

nn 个字符串( nn 需要自己算),最后以0表示结束输入。

输出格式

一个单词,字母全部是小写

样例数据

ordbbhjhebcgiaweafacfhlebrerajrdkdgvrwgwiwroebpgoefnolwnwwownuodprbnwwwfwtsplbdrmrohkfatanlodspdendjndrbqoogiojgrowrvwh
jmerdolmjkcwflwcbkirkwfmqbdgmotifljmlwupqcrebwwraloobexilfstijlhwfjbqmjwaardarlhrhynfbmkilocnbqageilhwacmgglimacc
iflodefajognerrgqqrecwmwrflhlfbrewaodkpcfghedcmcgkhhaohwrermhwcbjoodwrftejcipgiwddohdbdjlaacrcgodaaobdwkceusk
lodwaciaolwaobihdlcrbdgotdkhrrlbfbpakpedqrleoubkjocrnlhrwxcbddqeqkqcwhfffprecbqdwlsigoiimuogdewmbmohlwwocrfwiljfjopldeswkoled
oonleblhdkdbgrciarcfhafjoraagrlprgjflljaalodiekgiaagjoakwwcllnafaakbokcdmrvdphhllswrhnfrggadogbljbcbwdlbimewids
0
world

提示

解密的单词中每个字母只会出现一次,结束标志不算到n里面哦。