A37632.统计 acgo 的出现次数

给定一个仅由小写字母组成的长度为 $N$ 的字符串 $S$。

请你统计字符串 $S$ 中「子序列」 acgo 出现的次数。

字符串的一个「子序列」是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，ag 是 acgo 的一个子序列，而 ga 不是）。

由于这个答案可能很大，请输出对 $998244353$ 取余后的答案。

$\large{数据范围}$

• $1 \le N \le 10^6$
• $S$ 仅包含小写字母。

对于每个测试文件，格式如下：

$\tt{N}$
$\tt{S}$

对于每个测试文件，在单独的一行输出答案。

$\bf{样例\ 1：}$

我们可以选择 $S_1S_2S_4S_5 =$ acgo，也可以选择 $S_1S_3S_4S_5 =$ acgo，一共出现 $2$ 次。

$\bf{样例\ 2：}$

无法找到任何一个子序列满足条件。