Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#13102. 小淘的密码猜测法

统计

小淘的密码猜测法

题目描述

小淘最近迷上了各种解谜游戏,其中有一类游戏需要猜测密码,这可让词汇量不多的他头疼不已。不过,他经过一番研究,找到了一种方法,而且经过多次尝试,用这种方法猜对密码的几率还挺大!

这种方法的具体规则是这样的:对于给出的一串密码候选字符(只包含小写字母),假设 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