S=gets.chop
puts [S[0,I=(0..L=S.size/2).find{S[_1]!=S[~_1]}||L]+S[~I]+S[I..],S[..~I]+S[I]+S[-I,I]].find{_1==_1.reverse}||:NA