나모모 부분 수열

Pang 교수는 "gshfd1jkhaRaadfglkjerVcvuy0gf"라고 말했다.

Pang 교수의 말을 이해하려고, 그 말의 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$을 만족한다. 두 문자 $c_1$, $c_2$에 대해 $compare(c_1, c_2)$를 다음과 같이 정의한다. $c_1 = c_2$이면 $compare(c_1, c_2) = 1$이고, 그렇지 않으면 $compare(c_1, c_2) = 0$이다. $t$는 모든 $1 \le i < j \le 6$에 대해 $compare(s[t_i], s[t_j]) = compare(namomo[i], namomo[j])$를 만족할 때 $s$의 namomo 부분 수열이다. 여기서 $namomo[x]$는 문자열 "namomo"의 $x$번째 문자이다 ($1 \le x \le 6$).

주어진 문자열 $s$의 namomo 부분 수열의 개수를 $998244353$으로 나눈 나머지를 출력한다.

첫 줄에 길이 $n$의 문자열 $s$가 주어진다 ($6 \le n \le 1000000$). $s$는 영소문자('a'부터 'z'), 영대문자('A'부터 'Z'), 숫자('0'부터 '9')로만 이루어진다.

답을 $998244353$으로 나눈 나머지를 정수 하나로 출력한다.