1295: Windoors 安装密码
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:22
解决:15
题目描述
MICROWIN公司发布了新版本的操作系统――Windoors。虽然这个操作系统性能优越,运行稳定,价格低廉,简单易用,但是销售状况并不乐观。经过国际侦探秘密调查和取证,发现了一个人人都知道的问题。绝大部分用户选择了“性价比”更高的盗版软件……
MICROWIN公司为了夺回该操作系统的市场,通过网络秘密调用使用者信息,搜集了几乎所有Windoors使用者的安装密码。操作系统在安装过程中,应由用户输入唯一的安装密码才能被安装成功并且使用。正版用户都有自己唯一的一组安装密码,而盗版用户则使用了相同的安装密码。依据这一特征,请你帮助MICROWIN公司找到盗版用户使用的安装密码。这样,MICROWIN公司就可以终止所有使用这个密码的Windoors用户的使用权。
密码的规范:每组有效的密码是一行由二十五个字符组成的字符序列,且均由字母组成。如:ILOVETOBEFJOIERabcdefgHIJ
注意:字母是大小写不敏感的,也就是说上面的密码也可以写成:
IloveToBeFJOIerabcdefghij
由于网络传输错误和其他不可预知的故障,任何不符合密码规范的字符序列均不能算做密码,并且该字符序列忽略不记。而盗版用户的密码则为出现次数最多的密码。
MICROWIN公司为了夺回该操作系统的市场,通过网络秘密调用使用者信息,搜集了几乎所有Windoors使用者的安装密码。操作系统在安装过程中,应由用户输入唯一的安装密码才能被安装成功并且使用。正版用户都有自己唯一的一组安装密码,而盗版用户则使用了相同的安装密码。依据这一特征,请你帮助MICROWIN公司找到盗版用户使用的安装密码。这样,MICROWIN公司就可以终止所有使用这个密码的Windoors用户的使用权。
密码的规范:每组有效的密码是一行由二十五个字符组成的字符序列,且均由字母组成。如:ILOVETOBEFJOIERabcdefgHIJ
注意:字母是大小写不敏感的,也就是说上面的密码也可以写成:
IloveToBeFJOIerabcdefghij
由于网络传输错误和其他不可预知的故障,任何不符合密码规范的字符序列均不能算做密码,并且该字符序列忽略不记。而盗版用户的密码则为出现次数最多的密码。
输入
输入的第1行有一个数字n (1<= n <= 10000),表示此后共有n行字符序列。
从第2行到第n+1行中,每一行为一组字符序列。
从第2行到第n+1行中,每一行为一组字符序列。
输出
输出只有一行,即为盗版用户的密码,均使用小写字母。
若出现次数最多的密码不唯一,则输出 "no solution" ,全部小写,中间有一个空格,不包括两端引号。
若出现次数最多的密码不唯一,则输出 "no solution" ,全部小写,中间有一个空格,不包括两端引号。
样例输入 复制
1
ILOVEFJNOIILOVEFRIENDSHIP
样例输出 复制
ilovefjnoiilovefriendship