题目描述

假设一个只有小写字母的字符串中，如果出现次数最多的字母出现的次数 - 出现次数最少的字母出现的次数是一个素数，那么这个字符串就是一个幸运的字符串。

给定一个只有小写字母的字符串，请问这个字符串是不是幸运的字符串？

输入格式

输入一个字符串，其中只可能出现小写字母，并且长度小于 $100$。

输出格式

输出有 $2$ 行，第 $1$ 行表示读入的是否是幸运字符串，如果是，输出 Lucky Word，如果不是，输出 No Answer。

第二行是一个整数，如果输入单词是 Lucky Word，输出出现次数最多的字母出现的次数 - 出现次数最少的字母出现的次数的结果，否则输出 $0$。

样例

error

Lucky Word
2

olympic

No Answer
0

提示

样例 1 解释

单词 error 中出现最多的字母 r 出现了 $3$ 次，出现次数最少的字母出现了 $1$ 次，$3-1=2$，$2$ 是质数。

样例 2 解释

单词 olympic 中出现最多的字母和最少的字母都是 $1$ 次，$1-1=0$，$0$ 不是质数。

来源

字符串