题目描述

AtCoder 的另一个世界举办了 $10$ 种类型的比赛，分别称为 AAC, ..., AJC。接下来会有 $N$ 场比赛。
将这 $N$ 场比赛的类型以字符串 $S$ 的形式给出：如果 $S$ 的第 $i$ 个字符是 $x$，则第 $i$ 场比赛将是 A$x$C。
AtCoDeer 将选择并参加 $N$ 场比赛中的一场或多场，使得满足以下条件。

• 在他参加的比赛序列中，相同类型的比赛是连续的。
  • 具体地说，当 AtCoDeer 参加了 $x$ 场比赛并且其中第 $i$ 场比赛的类型是 $T_i$，那么对于每个整数三元组 $(i,j,k)$ 满足 $1 \leq i < j < k \leq x$，如果 $T_i=T_k$，则必须满足 $T_i=T_j$。

计算 AtCoDeer 选择参加比赛的方式数，取模 $998244353$。
当存在比赛 $c$，AtCoDeer 在某一种方式下参加了比赛 $c$，而在另一种方式下没有参加 $c$，则认为两种选择方式是不同的。

约束条件

• $1 \leq N \leq 1000$
• $|S|=N$
• $S$ 由从 A 到 J 的大写英文字母组成。

输入

输入以以下格式从标准输入中给出：

$N$ $S$

输出

输出一个整数表示答案。

示例输入 1

4
BGBH

示例输出 1

13

例如，参加第 $1$ 场和第 $3$ 场比赛是有效的，参加第 $2$ 场和第 $4$ 场比赛也是有效的。
另一方面，参加第 $1$、第 $2$、第 $3$ 和第 $4$ 场比赛是无效的，因为 ABC 类别的参与并不连续，违反了三元组 $(i,j,k)=(1,2,3)$ 的条件。
此外，不允许参加零场比赛。
总共有 $13$ 种有效的参赛方式。

示例输入 2

100
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIEIJEIJIJCGCCFGIEBIHFCGFBFAEJIEJAJJHHEBBBJJJGJJJCCCBAAADCEHIIFEHHBGF

示例输出 2

330219020

请确保对结果取模 $998244353$。