#include<iostream>
#include<string>

using namespace std;

int main(){

	string s;
	string ins="";
	int ini=0;
	int soe=-1;

	cin>>s;
	
	int st=0,en=s.size()-1;
	bool f=false;

	while(st<=en){
		if(s[st]!=s[en]){
			if(f){
				cout<<"NA"<<endl;
				return 0;
			}
			f=true;
			if(s[st+1]==s[en]){
				ini=en,ins=s[st];
				st++;
				soe=1;
			}
			else if(s[st]==s[en-1]){
				ini=st,ins=s[en];
				en--;
				soe=0;
			}
			else{
				cout<<"NA"<<endl;
				return 0;
			}
		}
		else st++,en--;
	}

	if(!f){
		ini=s.size()/2;
		ins=s[s.size()/2];
		soe=1;
	}
	for(int i=0;i<s.size();i++){
		if(i==ini&&soe==0) cout<<ins;
		cout<<s[i];
		if(i==ini&&soe==1) cout<<ins;
	}
	cout<<endl;
}