Description

「gshfd1jkhaRaadfglkjerVcvuy0gf」教授 Pang 说道。

为了理解 Pang 教授的话，我们想要计算它的 $\textit{namomo 子序列}$ 的数量。Pang 教授的话是一个长度为 $n$ 的字符串 $s$，其中每个字符要么是英文字母（大小写），要么是数字。字符串 $s$ 的第 $i$ 个字符记为 $s[i]$（$1\le i\le n$）。字符串 $s$ 的子序列 $t$ 由一组下标 $t_1, \ldots, t_6$ 定义，满足 $1\le t_1 < t_2 < \ldots < t_6\le n$。定义一个函数 $compare(c_1, c_2)$，对于两个字符 $c_1$ 和 $c_2$，当 $c_1=c_2$ 时 $compare(c_1, c_2)=1$，否则 $compare(c_1, c_2)=0$。当且仅当对于任意 $1\le i<j\le 6$，$compare(s[t_i], s[t_j]) = compare(namomo[i], namomo[j])$ 时，$t$ 是字符串 $s$ 的一个 namomo 子序列，其中 $namomo[x]$ 表示字符串「namomo」的第 $x$ 个字符（$1\le x\le 6$）。

输出给定字符串 $s$ 的 namomo 子序列的数量，结果对 $998244353$ 取模。

Input Format

第一行包含一个长度为 $n$ 的字符串 $s$（$6\le n\le 1000000$）。$s$ 仅包含小写英文字母（a -- z）、大写英文字母（A -- Z）和数字（0 -- 9）。

Output Format

输出一个整数，即答案对 $998244353$ 取模。

wohaha

1

momomo

0

gshfd1jkhaRaadfglkjerVcvuy0gf

73

retiredMiFaFa0v0

33

Hint

（由 ChatGPT 4o 翻译）