#include <bits/stdc++.h>
using namespace std;
char s[15];
int len;
bool flag = false;
bool check() {
  for (int i = 0; i <= len; i++) {
    if (s[i] != s[len - i]) {
      return false;
    }
  }
  return true;
}
void dfs(int id) {
  if (flag) return;
  if (id > len) return;
  for (int i = len; i > id; i--) {
    s[i] = s[i - 1];
  }
  for (int i = 0; i < 26; i++) {
    s[id] = char(i + 'a');
    if (check()) {
      for (int j = 0; j <= len; j++) {
        printf("%c", s[j]);
      }
      printf("\n");
      flag = true;
      break;
    }
  }
  for (int i = id; i < len; i++) {
    s[i] = s[i + 1];
  }
}
int main() {
  scanf("%s", &s);
  flag = false;
  len = strlen(s);
  for (int i = 0; i <= len; i++) {
    dfs(i);
    if (flag) break;
  }
  if (flag == false) {
    printf("NA\n");
  }
  return 0;
}
