menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1077: [NOIP2008 提高组] 笨小猴
时间限制:1.000s
内存限制:128MB

题目描述

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

输入格式

一个单词,其中只可能出现小写字母,并且长度小于 100100100

输出格式

共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word,那么输出Lucky Word,否则输出No Answer;
第二行是一个整数,如果输入单词是Lucky Word,输出 maxn−minn\text{maxn}-\text{minn}maxnminn 的值,否则输出 000

样例输入 content_copy

error

样例输出 content_copy

Lucky Word
2

提示/说明

【输入输出样例 1 解释】
单词error中出现最多的字母 r\texttt rr 出现了 333 次,出现次数最少的字母出现了 111 次,3−1=23-1=231=2222 是质数。

分类