#include <bits/stdc++.h>
using namespace std;
string a, k, r;
int main() {
  int n, i, j;
  bool flag;
  cin >> a;
  n = a.size();
  for (i = 0; i <= n; i++) {
    for (j = 0; j < 26; j++) {
      k = a;
      k.insert(k.begin() + i, 'a' + j);
      r = k;
      reverse(r.begin(), r.end());
      if (r == k) {
        cout << k << "\n";
        return 0;
      }
    }
  }
  cout << "NA\n";
  return 0;
}
