#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
const int SIZE = 1e6 + 10;
int main() {
  string s;
  cin >> s;
  for (int i = 0; i < (((int)(s).size()) + 1); ++i) {
    for (int j = ('a'); j < ('z' + 1); ++j) {
      string t = s;
      t.insert(t.begin() + i, (char)j);
      string r = t;
      reverse((r).begin(), (r).end());
      if (r == t) {
        cout << r;
        return 0;
      }
    }
  }
  puts("NA");
  return 0;
}
