sicily 1765. 笨小猴

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
bool prime(int n)
{
    if(n<2)
        return false;
    for(int i=2;i*i<=n;++i)
        if(n%i==0)
            return false;
    return true;
}
int main()
{
    int fre[26];
    char ch[100];
    while(scanf("%s",ch)!=EOF)
    {
        memset(fre,0,sizeof(fre));
        for(int i=0;i<strlen(ch);++i)
            fre[ch[i]-'a']++;
        int mx=0,mn=100;
        for(int i=0;i<26;++i)
        {
            mx=max(mx,fre[i]);
            if(fre[i]>0)
                mn=min(mn,fre[i]);
        }
        if(prime(mx-mn))
            printf("Lucky Word\n%d\n",mx-mn);
        else
            printf("No Answer\n0\n");
    }
    return 0;
}