32083번 - Twin Friends 다국어

문제

You meet two new friends who are twins. The name of the elder twin is $A,ドル which consists of $N$ characters. While the name of the younger twin is $B,ドル which consists of $M$ characters. It is known that $N ≤ M$.

You want to call each of them with a nickname. For the elder twin, you want to pick any permutation of $A$ as the nickname. For the younger twin, you want to remove exactly $M - N$ characters from any permutation of $B$. Denote the nicknames of the elder twin and the younger twin as $A'$ and $B',ドル respectively.

You want the nicknames to satisfy the following requirement. For each i that satisfies 1ドル ≤ i ≤ N,ドル $B'_i$ must be equal to either $A'_i$ or the next letter that follows alphabetically after $A'_i$ (if such a next letter exists).

Determine the number of different pairs of nicknames $(A' , B' )$ that satisfy the requirement. Two pairs of nicknames are considered different if at least one of the nicknames are different. As the result might be large, find the answer modulo 998ドル,円 244,円 353$.

입력

The first line consists of two integers $N$ $M$ (1ドル ≤ N ≤ M ≤ 200,円 000$).

The second line consists of a string $A$ of length $N$.

The third line consists of a string $B$ of length $M$.

All strings consist of only upper-case letters.

출력

Output a single integer representing number of different pairs $(A' , B' )$ that satisfy the requirement, modulo 998ドル,円 244,円 353$.

제한

힌트