#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
const double eps = 1e-8;
const int inf = 0x3f3f3f3f;
int n, m;
string str;
int main() {
  int i, j;
  char tmp;
  cin >> str;
  n = str.length();
  n++;
  for (i = 0; i < n; i++) {
    tmp = 0;
    for (j = 0; j <= (n - 1) / 2; j++) {
      if (j == i) {
        tmp = str[n - j - 2];
        continue;
      }
      if (j == (n - i - 1)) {
        tmp = str[j];
        continue;
      }
      if (n - j - 1 < i) {
        if (str[j] != str[n - j - 1]) break;
      } else if (j < i) {
        if (str[j] != str[n - j - 2]) break;
      } else {
        if (str[j - 1] != str[n - j - 2]) break;
      }
    }
    if (j > (n - 1) / 2) {
      if (tmp == 0) {
        tmp = 'a';
      }
      break;
    }
  }
  if (i < n) {
    for (j = 0; j < n; j++) {
      if (i == j) {
        cout << tmp;
        continue;
      }
      if (i > j)
        cout << str[j];
      else
        cout << str[j - 1];
    }
    cout << '\n';
  } else {
    cout << "NA" << '\n';
  }
  return 0;
}
