题目描述

给定一个字符串 $S$。在 $S$ 的非空、不一定连续子序列中，可以得到多少个不同的字符串排列？

由于计数可能非常大，请将结果对 $998244353$ 取模后输出。

约束条件

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

输入

从标准输入读入数据，输入的格式如下：

$S$

输出

将可以通过 $S$ 的子序列进行字符串排列而得到的不同字符串数量，对 $998244353$ 取模后输出。

示例输入 1

aab

示例输出 1

8

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

示例输入 2

aaa

示例输出 2

3

示例输入 3

abcdefghijklmnopqrstuvwxyz

示例输出 3

149621752

请确保将计数对 $998244353$ 取模后输出。