#include <bits/stdc++.h>
using namespace std;
char f(string s) {
  for (int l = 0, r = s.length() - 1; l <= r; l++, r--) {
    if (s[l] == '#') {
      s[l] = s[r];
    }
    if (s[r] == '#') {
      s[r] = s[l];
    }
    if (s[l] != s[r]) {
      return false;
    }
  }
  cout << s;
  return true;
}
int main() {
  string s;
  getline(cin, s);
  for (int i = 0; i <= s.length(); i++) {
    string t = s;
    t.insert(i, "#");
    if (f(t)) {
      return 0;
    }
  }
  printf("NA");
  return 0;
}
