s=gets.chomp
if s==s.reverse
	puts s.size.even? ? s[0,s.size/2]+'a'+s[s.size/2..-1] : s[0,s.size/2]+s[s.size/2,1]*2+s[s.size/2+1..-1]
else
	idx=(0..s.size/2).find{|i|s[i]!=s[s.size-1-i]}
	puts [s[0,idx]+s[s.size-1-idx]+s[idx..-1],s[0,s.size-idx]+s[idx]+s[s.size-idx..-1]].find{|e|e==e.reverse}||:NA
end