s = list(raw_input())
N = len(s)
H = (N+1)>>1 
for i in xrange(N+1):
	s.insert(i,s[N-i-(i<H)])
	if s[:H] == s[-H:][::-1]:
		print "".join(s)
		quit()
	s.pop(i)
print "NA"