笨小猴(NOIP2008提高组)

题目描述

笨小猴由于词汇量有限，在每次面对英语选择题时都会感到困扰。但他经过一番思考后发现了一种有效的解题方法，并通过多次实验检验证明这一方法的成功率极高！

该方法的具体内容如下：其中maxn表示该单词中各字母出现次数中的最大值，在此情况下minn则表示最小值。当maxn与minn之差为质数时，则称这样的单词为Lucky Word。这种情况通常被视为正确答案的可能性较大。

输入格式:

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

输出格式:

Lucky Word

第2行是一个数值。当输入的单词为 Lucky Word时，计算并返回 maxn−minn的结果；否则返回 0。

输入输出样例:

输入 #1:

输出 #1:

输入 #2:

输出 #2

说明/提示

【输入输出样例 1 解释】

在英文单词 error 内部最多次数的字母 r 出现了 33 次。在英文单词 error 内部出现次数最少的另一个字母只出现了单次。两者之差等于 2，并且这个差值是一个质数。

【输入输出样例 2 解释】

在单词 olympic 中频率最高的字母i出现了一次（记作