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