#include <bits/stdc++.h>
using namespace std;
int conversion(string p) {
  int o;
  o = atoi(p.c_str());
  return o;
}
string toString(int h) {
  stringstream ss;
  ss << h;
  return ss.str();
}
long long gcd(long long a, long long b) { return (b == 0 ? a : gcd(b, a % b)); }
long long lcm(long long a, long long b) { return (a * (b / gcd(a, b))); }
long long toi(string p) {
  long long x;
  istringstream in(p);
  in >> x;
  return x;
}
bool isPalindromo(string a) {
  string c = a;
  reverse(a.begin(), a.end());
  if (a == c) {
    return true;
  } else {
    return false;
  }
}
int main() {
  string a, b;
  cin >> a;
  for (char i = 'a'; i <= 'z'; i++) {
    for (int j = 0; j <= a.size(); j++) {
      b = a.substr(0, j) + i + a.substr(j);
      if (isPalindromo(b)) {
        cout << b << endl;
        return 0;
      }
    }
  }
  cout << "NA" << endl;
}
