105026 - NOI字符串

统计有多少次NOI出现在一个由三个大写字母“N”“O”“I”组成的字符串中的方法是:只要NOI三个字母的顺序正确,即使内插了其他字符,甚至共享字符也是可以的,例如NIOI出现了一次NOI,NNOI出现了两次NOI,NNOOII出现了八次NOI。

现在要将大写字母“N”“O”“I”中的任一个插入到此字符串中的任意位置,问最多会出现多少次NOI?

输入

第一行为1个整数N。

第二行为N个字符的一个字符串,每个字符是一个大写字母“N”“O”或“I”。

输出

一个整数(大小不超过64位整数),表示最多会出现多少次NOI。

样例

输入

5
NOIOI

输出

6

提示

将大写字母N加到最前面即“NNOIOI”,会获得最多的NOI。

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