1.000s256MB
小明正在研究一个屏蔽词库，众所周知屏蔽词系统运作的方式是关键词屏蔽，小明便想试试能否可以通过移动字母顺序来通过屏蔽词库。为了还可以被勉强看懂，小明希望修改次数少一些。但是小明的能力有限，一次只能交换两个相邻的字母。例如，他可以将一个大写字母字符串“ABAC”转换成“BAAC”或者“ABCA”。
小明想获得一个没有子串“VK”的字符串（即V的后面不能直接跟着K）。
小明最少的移动次数是多少？
输入的第一行包含字符串长度的整数n （1 ≤ n ≤ 75）。
第二行是带有子串VK的一个大写字母字符串。字符串的长度等于n。
输出一个整数，表示小明移动的最短次数，以便获得一个没有子串"VK"的字符串。
4
VKVK3