#include <bits/stdc++.h>
using namespace std;
bool is_pal(const string& s) {
  int i = 0;
  int j = s.size() - 1;
  while (i < j) {
    if (s[i] != s[j]) return false;
    i++;
    j--;
  }
  return true;
}
int main() {
  string s, ns;
  cin >> s;
  ns.resize(s.size() + 1);
  for (int i = 0; i < ns.size(); i++) {
    for (int j = 0; j < ns.size(); j++) {
      if (j < i)
        ns[j] = s[j];
      else if (j > i)
        ns[j] = s[j - 1];
      else
        ns[j] = 'a';
    }
    ns[i] = ns[ns.size() - i - 1];
    if (is_pal(ns)) {
      cout << ns << endl;
      return 0;
    }
  }
  cout << "NA" << endl;
  return 0;
}
