配点 : $500$ 点

問題文

文字列 $S$ が与えられます。$S$ の空でない、連続するとは限らない部分列を並び替えて得られる文字列は何種類ありますか？

答えは非常に大きくなる場合があるので、$998244353$ で割ったあまりを出力してください。

制約

• $S$ は英小文字のみからなる長さ $1$ 以上 $5000$ 以下の文字列

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

$S$ の部分列を並び替えて得られる文字列の種類数を $998244353$ で割ったあまりを出力せよ。

aab

8

$S$ の部分列を並び替えて得られる文字列は、a, b, aa, ab, ba, aab, aba, baa の $8$ 種類です。

aaa

3

abcdefghijklmnopqrstuvwxyz

149621752

$998244353$ で割ったあまりを出力することに注意してください。