重排

题目描述

给定字符串 $S$。有多少种不同的字符串可以通过 $S$ 的非空子序列(不要求连续)的排列得到?

由于数量可能非常庞大,请对 $998244353$ 取模输出。

输入格式

输入按以下格式从标准输入给出：

$S$

输出格式

输出可以通过 $S$ 的子序列的排列得到的不同字符串的数量,对 $998244353$ 取模。

样例

aab

8

可以通过 $S$ 的子序列的排列得到的 $8$ 种不同字符串为:a、b、aa、ab、ba、aab、aba、baa。

aaa

3

abcdefghijklmnopqrstuvwxyz

149621752

请务必对 $998244353$ 取模后输出。

数据范围

• $S$ 是由小写英文字母组成的字符串,长度满足 $1 \le |S| \le 5000$。