跳舞机共有WASD四个按键，每次按一下按键都能获得一定的分数，具体地，若这一次是第k次连续按下同一个按键，则获得k^2 分。 现在给你一个按键的顺序，想知道最终得分对998244353取模的结果。

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

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

WWASSSD

21

样例解释:

1^2+2^2+1^2+1^2+2^2+3^2+1^2