Problem 23750 --破解老虎机(crack)

23750: 破解老虎机(crack)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 111  Solved: 35
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

游乐场有一台超长老虎机,它有n 个格子,每个格子有4 种图案,用AD 表示。这些图案可以在投币后通过随机翻转操作进行变换。A 翻转得到BB 翻转得到CC 翻转得到DD 反转得到A。如果所有的格子都为A,那么游戏者将可以得到超级大奖。小烈通过技术手段进入了老虎机的后台,他现在可以对任意位置开始的连续k 个格子进行操作(一次必须操k 个格子),以使自己获得超级大奖。但是他做贼心虚,不敢操作太长的时间,请你帮他找到一个方案,使得所有格子翻转到A 所需要的翻转次数最少,如果有多个k 值可以使得翻转次数最少,k 取最大的那个。

注意:k 是一个定值。

Input

第一行一个整数:n,表示老虎机的格子数

第二行一个字符串:s,表示老虎机初始状态

Output

一行,两个整数:n kn 为最少翻转次数,k 为最

大的使得翻转次数最少的k

Sample Input

5
CCBDD

Sample Output

3 3

HINT


对于30%的数据, n<20



对于100%的数据,n<2000

Source

[Submit][Status]