题目背景

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

题目描述

发送规则：

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

解密规则：

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

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

输入格式

若干个字符串，最后以0表示结束输入

输出格式

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

样例数据

ordbbhjhebcgiaweafacfhlebrerajrdkdgvrwgwiwroebpgoefnolwnwwownuodprbnwwwfwtsplbdrmrohkfatanlodspdendjndrbqoogiojgrowrvwh
jmerdolmjkcwflwcbkirkwfmqbdgmotifljmlwupqcrebwwraloobexilfstijlhwfjbqmjwaardarlhrhynfbmkilocnbqageilhwacmgglimacc
iflodefajognerrgqqrecwmwrflhlfbrewaodkpcfghedcmcgkhhaohwrermhwcbjoodwrftejcipgiwddohdbdjlaacrcgodaaobdwkceusk
lodwaciaolwaobihdlcrbdgotdkhrrlbfbpakpedqrleoubkjocrnlhrwxcbddqeqkqcwhfffprecbqdwlsigoiimuogdewmbmohlwwocrfwiljfjopldeswkoled
oonleblhdkdbgrciarcfhafjoraagrlprgjflljaalodiekgiaagjoakwwcllnafaakbokcdmrvdphhllswrhnfrggadogbljbcbwdlbimewids
0

world

提示

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