#777. 【练14-4】Lucky Word

【练14-4】Lucky Word

题目描述

⼩Z的词汇量很⼩,所以每次做英语选择题的时候都很头疼。但是他找到了⼀种⽅法,经试验证明,⽤这种⽅法去选择选项的时候选对的⼏率⾮常⼤!

这种⽅法的具体描述如下:假设 maxnmaxn 是单词中出现次数最多的字⺟的出现次数,minnminn 是单词中出现次数最少的字⺟的出现次数,如果 maxnminnmaxn-minn 是⼀个质数,那么⼩Z就认为这是个 Lucky Word ,这样的单词很可能就是正确的答案。

输入格式

输⼊只有⼀⾏,是⼀个单词,其中只可能出现⼩写字⺟,并且⻓度⼩于 100100

输出格式

输出共两⾏,第⼀⾏是⼀个字符串,假设输⼊的单词是 Lucky Word,输出 Lucky Word,否则输出 No Answer;第二行是一个整数,如果输入单词是 Lucky Word,输出maxn-minn的值,否则输出0。

输入输出样例

error
Lucky Word
2
olympic
No Answer
0