A80297.NOON

小午有一个长度为 $n$ 的字符串 $s$ ，请统计这个字符串中有多少子串是 "NOON".

子串：通过删除字符串中任意前缀和后缀，得到的新的字符串成为子串

输入一个长度为 $n$ $(1\leq n \leq 10^6)$ 的字符串 $s$ ，保证只包含大写字母 。

输出一个整数，表示字符串中子串 "NOON" 的数量。