#include <bits/stdc++.h>
using namespace std;
bool isPalindrome(string x) {
  int n = x.size() - 1;
  int i, j;
  i = 0;
  j = n;
  while (i <= j) {
    if (x[i] == x[j])
      i++, j--;
    else
      return false;
  }
  return true;
}
int main() {
  string s;
  cin >> s;
  string ans = "NA";
  for (int i = 0; i <= s.size(); i++) {
    for (char c = 'a'; c <= 'z'; c++) {
      string x;
      x = s.substr(0, i) + c + s.substr(i);
      if (isPalindrome(x)) {
        ans = x;
      }
    }
  }
  cout << ans << "\n";
  return 0;
}
