小淘的密码猜测法
题目描述
小淘最近迷上了各种解谜游戏,其中有一类游戏需要猜测密码,这可让词汇量不多的他头疼不已。不过,他经过一番研究,找到了一种方法,而且经过多次尝试,用这种方法猜对密码的几率还挺大!
这种方法的具体规则是这样的:对于给出的一串密码候选字符(只包含小写字母),假设 maxn
是这串字符中出现次数最多的字母的出现次数,minn
是出现次数最少的字母的出现次数。要是 maxn - minn
的结果是一个质数,那么小淘就觉得这串字符很可能就是正确的密码,他把这样的字符组合称作 “Lucky Word”。
输入格式
输入文件 code.in
仅有一行内容,为一串密码候选字符,其中只会出现小写字母,并且字符长度小于 100。
输出格式
输出文件 code.out
共有两行。第一行是一个字符串,如果输入的这串字符是 “Lucky Word”,则输出 “Lucky Word”;反之,则输出 “No Answer”。
第二行是一个整数,若输入的字符是 “Lucky Word”,输出 maxn - minn
的值;若不是,则输出 0。
输入样例 #1
ubuntu
输出样例 #1
Lucky Word
2
输入样例 #2
prideandprejudice
输出样例 #2
Lucky Word
2