#include <bits/stdc++.h>
using namespace std;
bool q(string s) {
  for (int i = 0; i < s.size() / 2; i++) {
    if (s[i] != s[s.size() - 1 - i]) return false;
  }
  return true;
}
int main() {
  string s;
  int a[123];
  memset(a, 0, sizeof a);
  cin >> s;
  for (int i = 0; i < s.size(); i++) {
    a[s[i] - 'a']++;
  }
  for (int i = 0; i < 26; i++) {
    if (a[i]) {
      for (int j = 0; j <= s.size(); j++) {
        string temp = s;
        temp.insert(temp.begin() + j, (char)((int)'a' + i));
        if (q(temp)) {
          cout << temp;
          return 0;
        }
      }
    }
  }
  cout << "NA";
  return 0;
}
