#include <bits/stdc++.h>
using namespace std;
char ch;
int ind, n;
string st;
bool func(int i, int j, int flag) {
  while (i < j) {
    if (st[i] != st[j] && flag == 0) {
      ch = st[j];
      ind = i;
      bool ans = 0;
      ans = func(i, j - 1, 1);
      if (ans) return 1;
      ch = st[i];
      ind = j + 1;
      ans = func(i + 1, j, 1);
      if (ans) return 1;
      return 0;
    }
    if (flag && st[i] != st[j]) return 0;
    i++;
    j--;
  }
  if (!flag) {
    ch = st[n / 2];
    ind = n / 2;
  }
  return 1;
}
int main() {
  int i, j, k, l;
  cin >> st;
  j = st.length();
  n = j;
  j--;
  i = 0;
  bool a = func(i, j, 0);
  if (a) {
    i = 0;
    if (ind < 0)
      cout << ch;
    else {
      for (i = 0; i < ind; i++) cout << st[i];
      cout << ch;
    }
    for (; i < n; i++) cout << st[i];
    cout << endl;
  } else
    cout << "NA" << endl;
  return 0;
}
