题目描述

小果有一个只有两个键的键盘，她打出了一个只含 V 和 K 两种字符的字符串。

当字符串中出现子串 VK 时，小果就特别喜欢这个字符串。她想至多改变一个字符（也可以不做改变），使得字符串中 VK 子串的出现次数最大化。

请计算改变后最多能使字符串中出现多少次 VK（只有当 V 和 K 正好相邻时，才算出现一次 VK）。

输入格式

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

第二行一个字符串 $s$，仅由字符 V 和 K 组成。

输出格式

输出一个整数，表示最多能使字符串中出现多少次 VK。

样例

2
VK

1

2
VV

1

1
V

0

20
VKKKKKKKKKVVVVVVVVVK

3

4
KVKV

1

提示

对于 $100\%$ 的数据，$1 \le n \le 100$。