#include <bits/stdc++.h>
using namespace std;
string s;
string rev(string s) {
  string p;
  for (auto i : s) p.insert(0, 1, i);
  return p;
}
int main() {
  cin >> s;
  int n = s.size();
  for (int i = 0; i <= s.size(); i++)
    for (int j = 0; j < 26; j++) {
      string p = s;
      p.insert(i, 1, j + 'a');
      if (p == rev(p)) return cout << p, 0;
    }
  cout << "NA";
}
