S=gets.chomp
L=S.size
puts I=(0...L).find{|i|S[i]!=S[L-1-i]} ? [S[0,I]+S[L-1-I]+S[I..-1],S[0,L-I]+S[I]+S[L-I..-1]].find{|e|e==e.reverse}||:NA : S[0,L/2]+S[L/2,1]*2+S[L/2+1..-1]