問題文

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

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

制約

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

入力

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

$S$

出力

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

入力例 1

aab

出力例 1

8

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

入力例 2

aaa

出力例 2

3

入力例 3

abcdefghijklmnopqrstuvwxyz

出力例 3

149621752

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