NOI字符串

成绩 100 开启时间 2019年08月16日 星期五 12:15
折扣 0.8 折扣时间 2019年08月16日 星期五 12:15
允许迟交 是 关闭时间 2019年08月16日 星期五 12:15
输入文件 NOI.in 输出文件 NOI.out

【上机实践】NOI字符串（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。