题目描述

小 M 家里有一个 字符串 $s = \verb|"114514"|$。

定义函数：

$$\text{cmp}(x, y) = \begin{cases} 1, & x = y \\ 0, & x \neq y \end{cases} $$

给出一个字符串 $t$，记 $t_i$ 表示字符串的第 $i$ 个字符。
对于一个由 $t$ 中 6 个字符 $t_{n_0}, t_{n_1}, \dots, t_{n_5}$ 依次拼接组成的字符串 $t'$（$n_0 < n_1 < n_2 < n_3 < n_4 < n_5$），当满足

$$\forall 0 \le i < j \le 5,\quad \text{cmp}(t_{n_i}, t_{n_j}) = \text{cmp}(s_i, s_j) $$

时，称 $t'$ 为一个 芳香串。

小 M 想求出：有多少种选择下标的方式，使得选出的字符串 $t'$ 为芳香串？

答案对 $998244353$ 取模。

---

输入格式

一行一个字符串 $t$。

---

输出格式

一行一个整数，表示答案。

---

样例输入 1

11451419911225

样例输出 1

8

样例解释

我们能找到 114514、115415、115915 共计 3 个芳香串。
但是一共有 8 种下标选择方案满足选出来的串是芳香串。

---

数据范围

设字符串 $t$ 的长度为 $n$（$n \ge 6$），$t$ 中出现的不同字符数量为 $m$。

测试点编号	$n \le$	$m \le$
1–3	12	10
4–6	100
7–9	2000
10–14	$10^5$	62
15–16	$5\times10^5$	3
17–19		10
20–21		62
22–25	$10^6$

保证 $t$ 只由大写字母、小写字母、数字组成。
附加样例请见附件。