#include <bits/stdc++.h>
char str[15];
int checkPal(int l, int r) {
  while (l <= r) {
    if (str[l] != str[r]) return 0;
    l++;
    r--;
  }
  return 1;
}
int main() {
  int r, l = 0, len, i;
  scanf("%s", str);
  len = strlen(str);
  r = len - 1;
  if (checkPal(l, r)) {
    r = len / 2;
    for (i = (0); i < (len); i++) {
      if (i == r) printf("%c", str[r]);
      printf("%c", str[i]);
    }
    return 0;
  }
  while (l <= r) {
    if (str[l] == str[r]) {
      l++;
      r--;
    } else {
      if (checkPal(l + 1, r)) {
        for (i = (0); i < (len); i++) {
          if (i == (r + 1)) printf("%c", str[l]);
          printf("%c", str[i]);
        }
        if (i == (r + 1)) printf("%c", str[l]);
        return 0;
      } else if (checkPal(l, r - 1)) {
        for (i = (0); i < (len); i++) {
          if (i == l) printf("%c", str[r]);
          printf("%c", str[i]);
        }
        return 0;
      } else
        printf("NA");
      return 0;
    }
  }
}
