#include <bits/stdc++.h>
using namespace std;
int check(char *str) {
  int i, l;
  int flag = 1;
  l = strlen(str);
  for (i = 0; i < l / 2; i++) {
    if (str[i] == '_' || str[l - 1 - i] == '_')
      continue;
    else if (str[i] == str[l - 1 - i])
      continue;
    else {
      flag = 0;
      break;
    }
  }
  return flag;
}
void transform(char *str) {
  int i, l;
  l = strlen(str);
  if ((l % 2) != 0) {
    if (str[l / 2] == '_') {
      str[l / 2] = 'a';
      return;
    }
  }
  for (i = 0; i < l / 2; i++) {
    if (str[i] == '_') {
      str[i] = str[l - 1 - i];
    } else if (str[l - 1 - i] == '_') {
      str[l - 1 - i] = str[i];
    }
  }
}
int main() {
  char str[15], str2[15];
  scanf("%s", str);
  int flag = 0;
  int l = strlen(str);
  int i, j, k;
  for (i = 0; i < (l + 1); i++) {
    k = 0;
    for (j = 0; j < (l + 1); j++) {
      if (j == i) {
        str2[j] = '_';
      } else {
        str2[j] = str[k++];
      }
    }
    str2[l + 1] = '\0';
    if (check(str2)) {
      flag = 1;
      transform(str2);
      break;
    }
  }
  if (flag == 0) {
    printf("NA\n");
  } else {
    printf("%s\n", str2);
  }
  return 0;
}
