#include <bits/stdc++.h>
using namespace std;
int main() {
  bool c5 = true;
  string s;
  cin >> s;
  int d = s.length();
  for (int i = 0; i <= d; i++) {
    for (char a = 'a'; a <= 'z'; a++) {
      c5 = true;
      s.insert(i, 1, a);
      int d1 = s.length();
      for (int j = 0; j < d1 / 2; j++) {
        if (s[j] != s[d1 - 1 - j]) {
          c5 = false;
        }
      }
      if (c5 == true) {
        break;
      }
      s.erase(i, 1);
    }
    if (c5 == true) {
      break;
    }
  }
  if (c5 == true) {
    cout << s << endl;
  } else
    cout << "NA" << endl;
  return 0;
}
