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