题目描述

节奏游戏里只有 V 和 K 两种按键。每当相邻两个字符恰好组成 VK，就会触发一次连击。

霸王龙最多可以修改一个字符，也可以不修改。请问他最多能触发多少次 VK 连击？

输入格式

第一行包含整数 $n$，第二行输入长度为 $n$、只包含 V 和 K 的字符串。

输出格式

输出一个整数，表示最多能够出现的 VK 数量。

4
VKVK

2

数据范围与提示

• $1\le n\le 100$