YBT1222 笨小猴

暂无评定 传统题 语言入门字符串数论 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1222笨小猴

暂无评定 传统题 语言入门字符串数论 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxnmaxn是单词中出现次数最多的字母的出现次数,minnminn是单词中出现次数最少的字母的出现次数,如果maxn−minnmaxn-minn是一个质数,那么笨小猴就认为这是个Lucky WordLucky\ Word,这样的单词很可能就是正确的答案。

【输入】

只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100100。

【输出】

共两行,第一行是一个字符串,假设输入的的单词是Lucky WordLucky\ Word,那么输出“Lucky WordLucky\ Word”,否则输出“No AnswerNo\ Answer”; 第二行是一个整数,如果输入单词是Lucky WordLucky\ Word,输出maxn−minnmaxn-minn的值,否则输出00。

【输入样例】

error

【输出样例】

Lucky Word
2

【提示】

样例输入: 样例 #2:

olympic

样例输出: 样例 #2:

No Answer
0

题目来源:信息学奥赛一本通 1407;数据整理来源:ROJ 1407。