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