#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  bool flag = true;
  for (int i = 0; i < s.size(); i++) {
    if (s[i] != s[s.size() - 1 - i]) {
      flag = false;
    }
  }
  if (flag) {
    if (s.size() % 2 == 0) {
      for (int i = 0; i < s.size() / 2; i++) cout << s[i];
      cout << "y";
      for (int i = s.size() / 2; i < s.size(); i++) cout << s[i];
      cout << endl;
      return 0;
    } else {
      for (int i = 0; i < s.size() / 2; i++) cout << s[i];
      cout << s[s.size() / 2];
      for (int i = s.size() / 2; i < s.size(); i++) cout << s[i];
      cout << endl;
      return 0;
    }
  } else {
    for (int i = 0; i < s.size(); i++) {
      if (s[i] != s[s.size() - 1 - i]) {
        string z;
        for (int j = 0; j < s.size(); j++)
          if (j != i) z += s[j];
        bool cool = true;
        for (int k = 0; k < z.size(); k++)
          if (z[k] != z[z.size() - 1 - k]) cool = false;
        if (cool == true) {
          if (i < s.size() / 2) {
            for (int k = 0; k <= s.size() - 1 - i; k++) cout << s[k];
            cout << s[i];
            for (int k = s.size() - i; k < s.size(); k++) cout << s[k];
            cout << endl;
            return 0;
          } else {
            for (int k = 0; k < s.size() - 1 - i; k++) cout << s[k];
            cout << s[i];
            for (int k = s.size() - i - 1; k < s.size(); k++) cout << s[k];
            cout << endl;
            return 0;
          }
        }
      }
    }
  }
  cout << "NA" << endl;
  return 0;
}
