双键键盘（key）

题目描述

Y 同学有一个只能输入字符 V 和 K 的键盘。她使用这个键盘输入了一个长度为 $n$ 的字符串 $s$。

当字符串中两个相邻字符依次为 V 和 K 时，称字符串中出现了一次 VK。

Y 同学可以将字符串中的至多一个字符修改为另一个字符，也可以不进行修改。请计算经过操作后，字符串中 VK 出现次数的最大值。

输入格式

第一行输入一个正整数 $n$，表示字符串的长度。

第二行输入一个长度为 $n$ 的字符串 $s$，字符串仅由字符 V 和 K 组成。

输出格式

输出一个整数，表示经过至多一次修改后，字符串中 VK 出现次数的最大值。

样例

样例输入 #1

2
VK

样例输出 #1

1

样例输入 #2

2
VV

样例输出 #2

1

样例输入 #3

1
V

样例输出 #3

0

样例输入 #4

20
VKKKKKKKKKVVVVVVVVVK

样例输出 #4

3

样例输入 #5

4
KVKV

样例输出 #5

1

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le n\le 100$，字符串 $s$ 的长度为 $n$，并且仅由字符 V 和 K 组成。

特殊性质 A：字符串中的所有字符均为 V。

特殊性质 B：字符串中的所有字符均为 K。

特殊性质 C：字符串中任意两个相邻字符均不相同。