题目描述

你有 $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

输入

4
RBRB

输出

2

样例 2

输入

20
RRBRRRBBRBBBBRBRBRBB

输出

92378

说明/提示

$2\le N\le 300$，保证 $S_N$ 是 B。