#include <bits/stdc++.h>
using namespace std;
bool IsPa(const string &s) {
  for (int i = 0; i < s.length() / 2; i++) {
    if (s[i] != s[s.length() - 1 - i]) return false;
  }
  return true;
}
int main() {
  string str, tmp;
  while (cin >> str) {
    char i;
    int flag = 0;
    for (i = 'a'; i <= 'z'; i++) {
      for (int j = 0; j <= str.length(); j++) {
        tmp = str;
        char ch[] = " ";
        ch[0] = i;
        string tt(ch);
        tmp.insert(j, tt);
        if (IsPa(tmp)) {
          cout << tmp << endl;
          flag = 1;
          break;
        }
      }
      if (flag) break;
    }
    if (!flag) cout << "NA" << endl;
  }
  return 0;
}
