#include <bits/stdc++.h>
using namespace std;
bool try_pos(string &s, size_t pos) {
  string t;
  for (char c = 'a'; c <= 'z'; c++) {
    t = s;
    t.insert(pos, 1, c);
    if (equal(t.begin(), t.end(), t.rbegin())) {
      s = t;
      return true;
    };
  }
  return false;
}
int main() {
  string s;
  size_t i;
  cin >> s;
  for (i = 0; i <= s.size(); i++) {
    if (try_pos(s, i)) break;
  }
  cout << (i <= s.size() ? s : "NA");
}
