AT_abc234_f [ABC234F] Reordering

[problemUrl]: https://atcoder.jp/contests/abc234/tasks/abc234_f 文字列 $ S $ が与えられます。$ S $ の空でない、**連続するとは限らない**部分列を並び替えて得られる文字列は何種類ありますか？ 答えは非常に大きくなる場合があるので、$ 998244353 $ で割ったあまりを出力してください。

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

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

### 制約 - $ S $ は英小文字のみからなる長さ $ 1 $ 以上 $ 5000 $ 以下の文字列 ### Sample Explanation 1 $ S $ の部分列を並び替えて得られる文字列は、`a`, `b`, `aa`, `ab`, `ba`, `aab`, `aba`, `baa` の $ 8 $ 種類です。 ### Sample Explanation 3 $ 998244353 $ で割ったあまりを出力することに注意してください。