s = input()
n = len(s)

if s == s[::-1]:
    ans = s[:n // 2] + s[n // 2] + s[n // 2:]
    print(ans)
    exit()
for i in range(n):
    if s[i] != s[n - i - 1]:
        res = s[:i] + s[n - i - 1] + s[i:]
        if res == res[::-1]:
            print(res)
            exit()
        res = s[:n - i] + s[i] + s[n - i:]
        if res == res[::-1]:
            print(res)
            exit()
        print("NA")
        exit()