笨小熊

/*
 描述
 笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
 
 输入
 第一行数据N(0<N<100)表示测试数据组数。
 每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
 输出
 每组测试数据输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
 第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0
 样例输入
 2
 error
 olympic
 样例输出
 Lucky Word
 2
 No Answer
 0
 */


#include <stdio.h>
#include <string.h>

int Isprime(int n)
{
    int i;
    for (i=2; i<=n/2; i++) {
        if (n%i==0) {
            return 0;
        }
    }
    return n;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    int n,i,j;
    char str[100];
    scanf("%d",&n);
    getchar();
    while (n--) {
        gets(str);
        int maxn=0,minn=(int)strlen(str);
        for (i=0; i<strlen(str); i++) {
            int sign=0;
            for (j=0; j<strlen(str); j++) {
                if (str[i]==str[j]) {
                    sign++;
                }
            }
            if (maxn<sign) {
                maxn=sign;
            }
            if (minn>sign) {
                minn=sign;
            }
        }
        if (Isprime(maxn-minn)>1) {
            printf("Lucky World\n%d\n",maxn-minn);
        }else{
            printf("No Answer\n0\n");
        }
    }
    return 0;
}