U437192 小 Z 的黑白球

小 Z 有 n 个黑白球排成了一排。简单起见，可以看成一个数轴上的 $1,2,3,\dots n$ 共 $n$ 个整数点上的每一个位置都有一个黑球或者白球，白球用字母 W 表示，黑球用字母 B 表示。 小 Z 现在准备从 $i$ 整数点出发向数轴右边走，每经过一个点，他都会统计一路上遇到的黑球数量和白球数量。只有在这个过程中满足如下条件，小 Z 才能继续往右边走： 每时每刻遇到的黑球数量总和都要大于等于遇到的白球数量总和 在满足上述条件下，小 Z 能走多远走多远，当然他不能走出 $n$ 的范围。 问对于每一个位置 $i(1\leq i\leq n)，$小 Z 在满足情况下最多能走多远。 为了方便输出，你只需要输出每个位置能走到的最远的步数**之和**。

第一行输入一个整数 $ n，$ 表示数轴上总共有 $n$ 个点。 接下来有一行长度为 $n$ 的仅由大写字母 B 和 W 组成的字符串 $s$ 其中 $s[i]$ 为 B 表示 $i$ 点是黑球 $,s[i]$ 为 W 表示 $i$ 点是白球。

输出一行一个整数，表示小 Z 每个位置出发向右走最多能走的步数**之和**。答案需要对 $998244353$ 取模。

### 样例解释 字符串 "WBBWW" 从 $1$ 到 $5$ 的位置往右最多能走的步数依次为 $0,3,1,0,0$ 故答案为 $4$。 ### 数据范围 $n \leq 1e7。$