该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

马上就要 $\text{CSP}$ 考试啦，王老师 决定写一个程序来给大家送上祝福！王老师 先写了一个脚本用于随机生成字符串。现在王老师 准备再写一个程序，从这个随机生成的字符串中选取 AKJS 这四个字符作为给大家的祝愿。

王老师 认为一个字符串的祝福力度就是这个字符串中有多少个子序列可以形成 AKJS。

• 所谓子序列就是在字符串中按照原来的顺序取出来的序列，子序列不一定连续。

现在王老师 想知道，他现在生成的这个字符串中一共有多少个子序列可以形成 AKJS。

最后，祝愿大家都能 $\text{AK CSP-J/S}$！

输入格式

输入第一行包含一个整数 $n$ 表示字符串长度。

输入第二行包含一个长度为 $n$ 的字符串。

输出格式

一行一个整数，表示这个字符串的祝福力度。

样例

12
AAKJQQKJSSdd

12

说明/提示

样例解释

选第一个 K 的方案共有 $2 * 2 * 2=8$ 种；选第二个 K 的方案共有 $2 * 2 =4$ 种，共 $8+4=12$ 种。

数据范围

对于所有数据保证，字符串中可能出现的字符只有大小写字母和数字