题目描述

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

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

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

输入格式

输入按照以下格式进行。

$N$ $S$

输出格式

输出一个整数表示答案。

输入输出样例 #1

输入 #1

4
BGBH

输出 #1

13

输入输出样例 #2

输入 #2

100
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBIEIJEIJIJCGCCFGIEBIHFCGFBFAEJIEJAJJHHEBBBJJJGJJJCCCBAAADCEHIIFEHHBGF

输出 #2

330219020

说明/提示

数据范围

• $1\ \le\ N\ \le\ 1000$
• $|S|=N$
• $S$ 为 A 到 J 的大写英文字母。

样例1解释

例如，选择参加第 $1$ 场和第 $3$ 场比赛、或第 $2$ 场和第 $4$ 场比赛的方案均满足条件。
然而，若参加第 $1,2,3,4$ 场全部比赛，则 ABC 赛事的参与场次未形成连续区间（例如三元组 $(i,j,k)=(1,2,3)$ 违反条件）。
此外，不允许完全不参加任何比赛。
符合题目条件的参赛方案共有 $13$ 种。

样例2解释

请注意，最终结果需要对总数取模 $998244353$。