双胞胎朋友

• 时间限制：1 秒
• 内存限制：512 MiB

题目描述

名字 $A$ 长度为 $N$，名字 $B$ 长度为 $M$，且 $N\le M$。给第一位朋友的昵称 $A'$ 可以是 $A$ 的任意排列；给第二位朋友的昵称 $B'$ 可以先任意排列 $B$，再恰好删除 $M-N$ 个字符得到。

要求每个位置 $i$ 上，$B'_i$ 等于 $A'_i$，或者等于字母表中紧随 $A'_i$ 的下一个字母（若存在）。求不同昵称对 $(A',B')$ 的数量，答案对 $998244353$ 取模。

输入格式

第一行包含 $N,M$。第二行是 $A$，第三行是 $B$。

输出格式

输出满足条件的不同昵称对数量模 $998244353$。

样例输入 1

3 4
AMA
ANAB

样例输出 1

9

数据范围

$1\le N\le M\le200000$，字符串仅含大写英文字母。