#include <bits/stdc++.h>
using namespace std;
set<char> st;
bool isPalindrome(string s) {
  string r = s;
  reverse(r.begin(), r.end());
  if (s == r) return true;
  return false;
}
string process(int p, string s) {
  string copy = s;
  for (auto i : st) {
    s = copy;
    s.insert(p, 1, i);
    if (isPalindrome(s)) return s;
  }
  return "NA";
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  string str, ans;
  bool done;
  while (cin >> str) {
    done = false;
    st.clear();
    for (int i = 0; i < (int)str.size(); i++) st.insert(str[i]);
    for (int i = 0; i <= (int)str.size(); i++) {
      ans = process(i, str);
      if (ans != "NA") break;
    }
    cout << ans << endl;
  }
  return 0;
}
