题目描述

给定一个长度为 $N(1 \le N \le 10^3)$ 的只含有字符 $\texttt{A}$ 到 $\texttt{J}$ 字符串 $S$，你需要寻找出一个字符串子集 $T$ 满足：

• 任意一对 $(i,j,k)(1 \le i < j < k \le N)$ 的三元组，如果 $T_i=T_k$，那么 $T_i=T_j$ 一定成立。

求出子集 $T$ 的方案数，答案对 $998244353$ 取模。

输入格式

第一行一个整数 $N$。

第二行一个长度为 $N$ 的字符串 $S$。

输出格式

输出答案。

4
BGBH

13

100
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIEIJEIJIJCGCCFGIEBIHFCGFBFAEJIEJAJJHHEBBBJJJGJJJCCCBAAADCEHIIFEHHBGF

330219020