#include <bits/stdc++.h>
using namespace std;
int main() {
  string s, p;
  cin >> s;
  int sz = s.size();
  for (char ch = 'a'; ch <= 'z'; ch++) {
    for (int i = 0; i <= s.size(); i++) {
      p = s.substr(0, i) + ch + s.substr(i, sz);
      if (p == string(p.rbegin(), p.rend())) {
        cout << p << "\n";
        return 0;
      }
    }
  }
  cout << "NA\n";
}
