#include <bits/stdc++.h>
using namespace std;
string s;
int main() {
  cin >> s;
  int n = s.length();
  int i = 0, j = s.length() - 1;
  while (i < j && s[i] == s[j]) i++, j--;
  if (i >= j) {
    char c = 'a';
    if (n % 2) c = s[i];
    for (int k = 0; k < n; k++) {
      if (k == i) putchar(c);
      putchar(s[k]);
    }
  } else {
    int p = i + 1, q = j;
    while (p < q && s[p] == s[q]) p++, q--;
    if (p >= q) {
      for (int k = 0; k < n; k++) {
        putchar(s[k]);
        if (k == j) putchar(s[i]);
      }
      return 0;
    }
    p = i, q = j - 1;
    while (p < q && s[p] == s[q]) p++, q--;
    if (p >= q) {
      for (int k = 0; k < n; k++) {
        if (k == i) putchar(s[j]);
        putchar(s[k]);
      }
      return 0;
    }
    puts("NA");
  }
}
