#include <bits/stdc++.h>
using namespace std;
bool isPal(string s) {
  int n = s.length();
  for (int i = 0; i < n / 2; i++) {
    if (s[i] != s[n - 1 - i]) return 0;
  }
  return 1;
}
int main() {
  string s;
  getline(cin, s);
  for (int i = 0; i < 26; i++) {
    for (int j = 0; j <= s.length(); j++) {
      string tmp = "";
      for (int k = 0; k < j; k++) tmp += s[k];
      tmp += char('a' + i);
      for (int k = j; k < s.length(); k++) tmp += s[k];
      if (isPal(tmp)) {
        cout << tmp;
        return 0;
      }
    }
  }
  cout << "NA";
  return 0;
}
