### 问题描述 怂怂有一个大小为 $N$ 的字符串 $S$。他最多可以改变 $K$ 个字母，他的目标是获得 $S$ 的最长可能的奇数回文子数组。 请注意：保证 $S$ 只包含英文字母的小写形式。 ### 输入格式 第一行包含一个整数 $K$。 第二行包含字符串 $S$。 ### 输出格式 输出一个整数，表示奇数回文子数组的最大可能长度。 ### 样例输入 ``` 1 abcdef ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq K \leq N \leq 10^6$。