问题描述

Ringo 有一个字符串 $S$。

他可以进行以下 $N$ 种操作中的任意种类的操作，任意次数，任意顺序。

• 操作 $i$: 替换 $S$ 中第 $L_i$ 到第 $R_i$ 个字符为其后继的英文字母。（即将 a 替换为 b，将 b 替换为 c，以此类推）。对于 z，我们认为它的后继字母为 a。

Ringo 喜欢回文，并且希望将 $S$ 转变为回文。确定是否可能实现这一目标。

约束条件

• $1 \\leq |S| \\leq 10^5$
• $S$ 由小写英文字母组成。
• $1 \\leq N \\leq 10^5$
• $1 \\leq L_i \\leq R_i \\leq |S|$

输入

输入以以下格式从标准输入给出：

$S$ $N$ $L_1$ $R_1$ $L_2$ $R_2$ $:$ $L_N$ $R_N$

输出

如果能够将 $S$ 转变为回文，则输出 YES；否则输出 NO。

输入示例1

bixzja
2
2 3
3 6

输出示例1

YES

例如，按照操作 $1$、$2$ 和 $1$ 的顺序进行操作，$S$ 的变化如下：bixzja → bjyzja → bjzakb → bkaakb，最终变为回文。

输入示例2

abc
1
2 2

输出示例2

NO

输入示例3

cassert
4
1 2
3 4
1 1
2 2

输出示例3

YES