#include <bits/stdc++.h>   using namespace std;   string s;   string rev(string s) {     string p;     for (auto i : s) p.insert(0, 1, i);     return p;   }   int main() {     cin >> s;     int n = s.size();     for (int i = 0; i <= s.size(); i++)       for (int j = 0; j < 26; j++) {         string p = s;         p.insert(i, 1, j +  a );         if (p == rev(p)) return cout << p, 0;       }     cout <<  NA ;   }   