游乐场有一台超长老虎机，它有n 个格子，每个格子有4 种图案，用A—D 表示。
这些图案可以在投币后通过随机翻转操作进行变换。A 翻转得到B，B 翻转得到C，C 翻转得到D，D 反转得到A。
如果所有的格子都为A，那么游戏者将可以得到超级大奖。
垃圾佬通过技术手段进入了老虎机的后台，他现在可以对任意位置开始的连续k个格子进行操作（一次必须操作k 个格子），以使自己获得超级大奖。
但是他做贼心虚，不敢操作太长的时间。
请你帮垃圾佬找到一个方案，使得所有格子翻转到A 所需要的翻转次数最少。
如果有多个k 值可以使得翻转次数最少，k 取最大的那个。
注意：k 是一个定值。
第一行一个整数：n，表示老虎机的格子数
第二行一个字符串：s，表示老虎机初始状态
(1<=n<=2000)
一行，两个整数：n k。
n 为最少翻转次数，k 为最大的使得翻转次数最少的k值
数据保证有解
5 CCBDD
3 3