T394092 晴夏

题目背景

夏天到了,小 M 正在吃 雪 糕。

题目描述

本题字符串下标从 $1$ 开始记。 小 M 对恶臭数字十分敏感。 小 M 家里有一个 **字符串** $s=\texttt{114514}$。 定义函数 $\operatorname{cmp}(x,y)$ 当且仅当 $x=y$ 时,函数值为 $1$,否则为 $0$。 给出一个字符串 $t$,定义字符串 $t$ 的 **恶臭串** 为 $t$ 中选取 $6$ 个字符 $t_a,t_b,\ldots,t_f$ 组成的字符串 $t'$ ,需要满足 $a

输入格式

一行一个字符串 $t$。

输出格式

输出一行一个整数,表示 $t$ 中 **恶臭串** 的数量,对 $998244353$ 取模。

说明/提示

【样例 2 说明】 我们能找到 $\texttt{114514},\texttt{115415},\texttt{115915}$ 共计 $3$ 个恶臭串。但是一共有 $8$ 个下标选择方案满足选出来的串是恶臭串。 【数据范围】 设 $n=|t|$,即 $t$ 的长度,设 $m$ 表示 $t$ 中出现的不同字符的数量。 | 分数 | $n\le$ | $m\le$ | | :-----------: | :-----------: | :-----------: | | $9$ | $12$ | $12$ | |$9$|$100$|$62$| | $13$ | $2000$ |$62$ | | $16$ | $10^5$ | $62$ | | $8$ | $5\times 10^5$ | $3$ | | $17$ | $5\times 10^5$ | $26$ | |$15$|$5\times 10^5$|$62$| |$13$|$10^6$|$62$| 保证 $t$ 只由大写字母、小写字母、数字组成。