Mr. Kitayuta's Gift

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>


using namespace std;
char s[15], res[15];
char ans;
int pos;
bool solve(char *str ,int len)
{
    bool flag = false;
    for(int i = 0; i < len/2; i++)
    {
        if(str[i] != str[len-1-i])
        {
            if(pos == -1)
            {
                ans = str[i];
                pos = len - 1 - i;
                len++;
            }
            else
            {
                flag = true;
                break;
            }
        }
    }
    if(flag)
        return false;
    return true;
}


void output(int l, char *s)
{
    for(int i = 0; i < l; i++)
    {
        printf("%c",s[i]);
        if(pos == -1 && i == l/2)
            printf("%c",s[i]);
        else if(i == pos)
            printf("%c",ans);
    }
    printf("\n");
    return ;
}


int main()
{


    while(gets(s))
    {
        int l = strlen(s);
        pos = -1;
        if(solve(s, l))
          output(l ,s);
        else
        {
            pos = -1;
           for(int i = 0; i < l; i++)
            res[l-1-i] = s[i];
           if(solve(res,l))
              output(l ,res);
           else
           printf("NA\n");
        }
    }
    return 0;
}