#include <bits/stdc++.h>
using namespace std;
long j, i, n, c;
string s, t, r;
char d;
int main() {
  cin >> s;
  n = s.size();
  for (i = 0; i <= n; i++) {
    for (j = 'a'; j <= 'z'; j++) {
      t = s;
      t.insert(t.begin() + i, j);
      r = t;
      reverse(r.begin(), r.end());
      if (r == t) {
        c = 1;
        cout << t;
        break;
      }
    }
    if (c == 1) break;
  }
  if (c == 0) cout << "NA";
}
