题目描述

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

输出答案对 $998244353$ 取模的结果。

输入格式

输入一个字符串 $S$

输出格式

输出答案对 $998244353$ 取模的结果。

aab

8

aaa

3

abcdefghijklmnopqrstuvwxyz

149621752

提示

• $S$ 是长度为 $1$ 和 $5000$ （含）的字符串，由小写英文字母组成。

Sample Explanation 1

有 $8$ 个不同的字符串可以通过 $S$ 的子序列的排列得到：a，b，aa，ab，ba，aab，aba，baa。