1780 - 综合练习-jisuan duck's keyboard

计算鸭有一个只有两个键的键盘,上面只有两个键VK。一天,他打出了一个只有这两个字符的字符串。当这个字符串里含有VK这个子串的时候,计算鸭就特别喜欢这个字符串。所以,他想改变至多一个字符(或者不做任何改变)来最大化这个字符串内VK出现的次数。

给出原来的字符串,请计算计算鸭最多能使这个字符串内出现多少次VK子串。
 

输入

第一行给出一个数字 $n$,代表字符串的长度。

第二行给出一个字符串 $s$。

数据范围:$1\le n \le 100$,$s$ 只包括字符VK

输出

第一行输出一个整数代表所求答案。

样例

输入

VV

输出

1

输入

6
KKVVKV

输出

2

输入

20
KVKKKVVKVVKVVVVKVKKK

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题