题目描述

放寒假，苗苗去游玩跳舞机。跳舞机上有 WASD 四个按键，每次按下一个按键都能够获得一定的分数。具体地，若这一次是第 $k$ 次连续按下同一个按键，则获得 $k^2$ 分。

苗苗给出她跳舞时的按键顺序，想要知道最终分数对 $998244353$ 取模的结果。

输入格式

共一行一个字符串，仅含有 WASD 四种大写字母字符，表示跳舞时的按键顺序。

输出格式

一个整数，表示最终得分对 $998244353$ 取模的结果。

WWASSSD

21

WWWWAAASSSSSSSSSSDDDDDDDD

633

数据规模

记输入的字符串长度为 $L$， 对于所有数据， 满足 $L \le 10^5$

对于 $30\%$ 的数据 $L \le 10$；

对于 $80\%$ 的数据 $L \le 1000$；

对于 $100\%$ 的数据 $L \le 10^5$。