#include <bits/stdc++.h>
using namespace std;
int getres(string a) {
  string b = a;
  reverse(b.begin(), b.end());
  return (a == b) ? 1 : 0;
}
int main() {
  string a, b;
  int i, j, k, l;
  cin >> a;
  int flag = getres(a);
  if (flag == 1) {
    for (i = 0; i < a.size(); i++) {
      cout << a[i];
      if (i == a.size() / 2) cout << a[i];
    }
    return 0;
  } else {
    a += 'a';
    for (j = 0; j < a.size(); j++) {
      for (i = 'a'; i <= 'z'; i++) {
        for (k = a.size() - 1; k >= j + 1; k--) a[k] = a[k - 1];
        a[j] = (char)i;
        flag = getres(a);
        if (flag == 1) {
          for (l = 0; l < a.size(); l++) cout << a[l];
          puts("");
          return 0;
        }
        for (k = j + 1; k < a.size(); k++) a[k - 1] = a[k];
      }
    }
    cout << "NA" << endl;
  }
}
