#include<bits/stdc++.h>
using namespace std;
bool IsLucky(int *key);

int main(){
	int abli[200]={0};
	int maxn=1;
	int minn=101;
	int key=0;
	char word[101];
	scanf("%s",word);
	int len=strlen(word);
	for(int i=0;i<=len-1;i++){
		abli[word[i]]+=1;
		
	}
	for(int i='a';i<='z';i++){
		if(abli[i]>maxn){
			maxn=abli[i];
		}
		if(abli[i]<=minn&&abli[i]!=0){
			minn=abli[i];
		}
	}
	key=maxn-minn;
	if(key==0){
		printf("No Answer\n");
	}
	else if(IsLucky(&key)){
		printf("%s","Lucky Word\n");
	}
	else{
		printf("No Answer\n");
	}
	printf("%d",key);
	
}

bool IsLucky(int *key){
	int num=*key;
	vector<bool> isPri(num+1,true);
	isPri[0]=isPri[1]=false;
	if(num>=2){
		for(int i=2;i<=sqrt(num);i++){
			if(isPri[i]){
				for(int j=i*i;j<=num;j+=i){
					isPri[j]=false;
				}
			}
			
		}
	}
	if(!isPri[num]){
		return false;
	}
	return true;
	
	
}

本地调试：beijing

No Answer

1

但是#1测试点:

No Answer

0