### 问题描述 林克很喜欢看小魔女学院，尤其喜欢里面的角色 Akko。现在林克拿到了一个长度为 $n$ 的字符串 $s$，这个字符串仅由 $\text{A,K,O}$ 三种字母组成。林克想知道，在这个字符的任意子序列中，一共有多少个子序列是 $\text{AKKO}$？ 当给定一个原始序列 $[A_1, A_2, \ldots, A_n]$，子序列是从该原始序列中按照相对顺序选取任意个元素（可以为零个），而不改变它们在原始序列中的顺序，形成的新序列。简而言之，子序列是原始序列中的一部分元素，但不要求是连续的。 ### 输入格式 第一行一个整数 $n \space (1 \leq n \leq 10^5)$，代表字符串长度。 第二行一个仅由大写字母 $\text{A,K,O}$ 组成的字符串 $s \space (|s| = n)$，代表林克所拿到的字符串。 ### 输出格式 一行一个整数，代表字符串中 $\text{AKKO}$ 子序列的个数。输入数据保证答案在 $[0,10^{18}]$ 范围内。 ### 样例输入 ``` 10 AKOKOOAKOA ``` ### 样例输出 ``` 5 ```