【问题描述】

回文串是一个从前读和从后读一样的字符串。比如ABBA，MOM是回文串，但MATE不是。一个非回文串可以通过修改某些位置变成一个回文串。如果一个字符串通过修改不超过k个位置变成一个回文串，那么这个字符串就被称为K回文串。一个最长并且是k回文串的子串被称为最长K回文子串。

【输入】palindrome.in

第一行一个字符串(长度不超过1000)。字符串只包含’a’到’z’和一个非负整数k(0<=k<=字符串长度)，中间用空格隔开。

【输出】palindrome.out

输出最长k回文子串的长度。

【输入输出样例1】

abba 0

4

【输入输出样例2】

mate 1

3

【输入输出样例3】

zabcddcbxy 1

8