#6433. 密码破译 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zyl

题目描述

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

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

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

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

输入格式

若干个字符串

输出格式

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

样例

样例输入

ordbbhjhebcgiaweafacfhlebrerajrdkdgvrwgwiwroebpgoefnolwnwwownuodprbnwwwfwtsplbdrmrohkfatanlodspdendjndrbqoogiojgrowrvwh
jmerdolmjkcwflwcbkirkwfmqbdgmotifljmlwupqcrebwwraloobexilfstijlhwfjbqmjwaardarlhrhynfbmkilocnbqageilhwacmgglimacc
iflodefajognerrgqqrecwmwrflhlfbrewaodkpcfghedcmcgkhhaohwrermhwcbjoodwrftejcipgiwddohdbdjlaacrcgodaaobdwkceusk
lodwaciaolwaobihdlcrbdgotdkhrrlbfbpakpedqrleoubkjocrnlhrwxcbddqeqkqcwhfffprecbqdwlsigoiimuogdewmbmohlwwocrfwiljfjopldeswkoled
oonleblhdkdbgrciarcfhafjoraagrlprgjflljaalodiekgiaagjoakwwcllnafaakbokcdmrvdphhllswrhnfrggadogbljbcbwdlbimewids

样例输出

world

数据范围与提示

解密的单词中每个字母只会出现一次。