S = input()
if S == S[::-1]:
    n = len(S) // 2
    S = S[:n] + S[n] + S[n:]
    print(*S, sep="")
    exit()

n = len(S)
for i in range(n):
    if S[i] != S[n - i - 1]:
        T = S[:i] + S[n - i - 1] + S[i:]
        if T == T[::-1]:
            print(T)
            exit()
        S = S[::-1]
        T = S[:i] + S[n - i - 1] + S[i:]
        if T == T[::-1]:
            print(T)
            exit()
        else:
            print("NA")
            exit()