#include <bits/stdc++.h>
using namespace std;
string revsub(int n, int j, string s) {
  string t = "";
  for (int i = j; i >= n; --i) {
    t += s[i];
  }
  return t;
}
int main() {
  string s;
  bool b = 1, bb = 1;
  string t = "";
  cin >> s;
  for (int i = 0, j = s.size() - 1; i < ((int)s.size() / 2); ++i, j--) {
    if (s[i] != s[j] && b) {
      b = 0;
      if (s.substr(i + 1, (s.size() / 2) - i - 1) ==
          revsub(s.size() / 2, j, s)) {
        t = s[i];
        s.insert(j + 1, t);
        j++;
      } else if (s.substr(i, ((s.size() + 1) / 2) - i - 1) ==
                 revsub(s.size() / 2, j - 1, s)) {
        t = s[j];
        s.insert(i, t);
        i++;
      } else {
        t = s[i];
        s.insert(j + 1, t);
        j++;
      }
    } else if (s[i] != s[j]) {
      bb = 0;
    }
  }
  if (b) {
    if (s.size() % 2 == 0)
      s.insert(s.size() / 2, "a");
    else if (s.size() % 2) {
      t = s[((int)s.size() / 2)];
      s.insert(s.size() / 2, t);
    }
    cout << s << endl;
  } else if (!b && bb)
    cout << s << endl;
  else if (!bb)
    cout << "NA" << endl;
}
