题目描述

正着读和反着读相同的字符串称为回文串，例如 abc 不是回文串，而 aba 是回文串。长度为奇数的回文串称为奇回文串。

奇回文串最中间的字符称为回文中心，最左侧的字符称为回文边缘。回文边缘的 ASCII 码比回文中心 ASCII 大的数称为该回文串的顺差。

给定小写英文字符串 $S$ 与整数 $k$，求顺差不低于 $k$ 的最长回文串长度。若不存在顺差不低于 $k$ 的回文串，输出 $-1$。

输入格式

输入共两行。

输入的第一行为一个字符串 $S$。

输入的第二行为一个非负整数 $k$。

输出格式

输出一行一个整数，表示顺差不低于 $k$ 的最长回文串长度。

ebcbeae
3

3

数据规模与约定

对于 $30\%$ 的测试数据，$|S| \le 50$。

对于另外 $20\%$ 的测试数据，$k=0$。

对于 $100\%$ 的测试数据，$1\le |S|\le 1000$，$0 \le k < 26$。