得分： $500$ 分

问题陈述

给你一个长度为 $N$ 的字符串 $S$ ，由小写英文字母组成。
求在进行下面的运算 精确 $10^{100}$ 次后， $S$ 变成的字符串的个数，模数为 $998244353$ 。

• 在 $1$ 和 $M$ （含）之间选择一个整数 $i$ ，交换 $S$ 的 $A_i$ -th和 $B_i$ -th字符。

约束条件

• $N$ 和 $M$ 都是整数。
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq M \leq 2 \times 10^5$
• $S$ 是长度为 $N$ 的字符串，由小写英文字母组成。
• $A_i$ 和 $B_i$ 是整数。
• $1 \leq A_i<B_i \leq N$
• $(A_1, B_1), \dots, (A_M, B_M)$ 是一对不同的整数。

输入

输入内容由标准输入法提供，格式如下

$N$ $M$ $S$ $A_1$ $B_1$ $\vdots$ $A_M$ $B_M$

输出

输出答案

输入示例 1

5 3
miria
1 3
2 5
4 5

样本输出 1

6

以下六个字符串有可能作为最后的 $S$ ：

• marii
• mirai
• miria
• ramii
• rimai
• rimia

输入样本 2

6 6
yiwayi
1 2
1 3
2 3
4 5
4 6
5 6

样本输出 2

18

输入样本 3

29 25
hexakosioihexekontahexaphobia
1 2
1 4
1 6
1 8
1 15
1 16
2 3
3 4
4 20
5 6
5 8
8 22
8 23
9 15
9 17
11 21
12 20
13 19
14 29
15 28
16 17
18 19
18 21
19 20
20 21

输出样本 3

346192062