题目描述

庞教授说：gshfd1jkhaRaadfglkjerVcvuy0gf

为了理解庞教授的话，我们想计算一下它的namomo子序列的数量。庞教授说的是一个包含$n$个字符的字符串$s$，其中每个字符要么是英文字母(小写或大写)，要么是数字。$s$的第$i$个字符用$s[i]$表示($1\leq i\leq n$)。$s$的子序列$t$由一系列索引$t_1$，...，$t_6$定义并使$1\leq t_1<t_2<...<t_6\leq n$。设$compare(c_1,c_2)$是两个字符的函数，使得当$c_1=c_2$时$compare(c_1,c_2)=1$，否则$compare(c_1,c_2)=0$。$t$是$s$的子序列，当且仅当$1\leq i<j\leq6$时，$compare(s[t_i],s[t_j])=compare(namomo[i],namomo[j])$，其中$namomo[x]$表示字符串$namomo$的第$x$个字符。$(1\leq x\leq 6)$

输出给定字符串模998244353的$namomo$子序列的数量。

输入格式

第一行包含一个$n$个字符的字符串$s$。(6\leq n\leq 10^{6})$$s只包含小写英文字母a~z，大写英文字母A~Z和数字0~9。

输出格式

输出一个整数--答案模998244353。