S=gets.chomp
L=S.size
I=(0...L).find{|i|S[i]!=S[L-1-i]}
puts 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]+S[L/2..-1]