CF286-A

import java.security.PublicKey;
import java.util.Scanner;
public class problem1
{
    public static void main(String[] args)
    {
        String s;
        Scanner scanner=new Scanner(System.in);
        s=scanner.nextLine();
        boolean flag=false;
        for(int i=0;i<s.length();i++)
        {
            if(flag)
                break;
            String str;
            for(int j=0;j<=s.length();j++)
            {
                str=s.substring(0,j)+s.charAt(i)+s.substring(j,s.length());
                if(judget(str)&&!flag)
                {
                    System.out.println(str);
                    flag=true;
                }
            }
        }
        if(!flag)
            System.out.println("NA");
    }
    public static boolean judget(String s)
    {
        for(int i=0;i<s.length();i++)
            if(s.charAt(i)!=s.charAt(s.length()-1-i))
                return false;
        return true;
    }
}