题号：NC222522
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
Connie在一个人打电动。
游戏开始时Connie会给游戏机一个长度为m的字符串S，游戏机会随机生成一个长度为n的，由c,o,n,i,e组成的字符串T，假设S在T中作为子串总共出现了k次，那么这一轮游戏的得分就为
,例如，当T="cococ",S="coc"，有K=2，得分为4。
Connie想知道她的期望得分是多少，答案对998244353取模。
可以证明，最终答案一定可以表示成q/p的有理数形式，即
，其中q,p为互质的整数，输出的期望得分（记为ans）需要保证
，且 
。
游戏开始时Connie会给游戏机一个长度为m的字符串S，游戏机会随机生成一个长度为n的，由c,o,n,i,e组成的字符串T，假设S在T中作为子串总共出现了k次，那么这一轮游戏的得分就为
Connie想知道她的期望得分是多少，答案对998244353取模。
可以证明，最终答案一定可以表示成q/p的有理数形式，即
输入描述:
第一行，两个正整数，分别代表字符串T,S的长度。
第二行，一个长度为m的字符串，表示字符串S, 保证S只由c,o,n,i,e组成。
输出描述:
总共一行，一个整数，表示Connie的期望得分在模998244353下的值。