题目描述

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

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

输入格式

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

$S$

输出格式

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

题目大意

给定一个仅有小写字母的字符串 $S$，你需要求出对于 $S$ 的所有非空子序列，将其任意重排后得到的本质不同的字符串的数量是多少。

aab

8

aaa

3

abcdefghijklmnopqrstuvwxyz

149621752

提示

制約

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

Sample Explanation 1

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

Sample Explanation 3

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