题目描述

你有 $N$ 个字符串，初始情况下每个字符串只有一个字符，是 $\texttt{R}$ 或 $\texttt{B}$，保证第 $N$ 个字符串是 $\texttt{B}$。

你需要对每个 $i=1,2,\cdots ,n-1$ 执行以下操作：

• 选择一个整数 $j$ 使得 $i< j\le n$，且第 $j$ 个字符串的最后一个字符是 $\texttt{B}$，然后把第 $i$ 个字符串整体拼接在第 $j$ 个字符串的前面。

问最后可以得到多少种本质不同的第 $N$ 个字符串，对 $998244353$ 取模。

输入格式

第一行是一个数 $N$，表示字符串个数。

第二行一个字符串 $S$，第 $i$ 个字符 $S_i$ 表示第 $i$ 个字符串初始的字符。

输出格式

输出一个整数，表示答案对 $998244353$ 取模的结果。

输入输出样例 #1

输入 #1

4
RBRB

输出 #1

2

输入输出样例 #2

输入 #2

20
RRBRRRBBRBBBBRBRBRBB

输出 #2

92378