#include <bits/stdc++.h>
using namespace std;
int main() {
  bool b = false;
  string s, f;
  int i;
  char c;
  cin >> f;
  if (f == string(f.rbegin(), f.rend())) {
    if (f.length() % 2 == 0) {
      f.insert(f.length() / 2, "y");
      cout << f;
      return 0;
    } else {
      f.insert(f.begin() + (f.length() / 2), f.at(f.length() / 2));
      cout << f;
      return 0;
    }
  }
  for (i = 0; i < f.length(); i++) {
    s = f;
    s.erase(s.begin() + i);
    if (s == string(s.rbegin(), s.rend())) {
      b = true;
      if (i > s.length() / 2)
        f.insert(f.length() - i - 1, 1, f.at(i));
      else
        f.insert(f.length() - i, 1, f.at(i));
      break;
    }
  }
  if (b == false)
    cout << "NA" << endl;
  else
    cout << f;
  return 0;
}
