AT_cf17_final_e Combination Lock

有字符串 $S$，按照任意顺序进行任意次以下 $N$ 种操作： - 操作 $i$：$ S $ 的第 $ l_i $ 个字母到第 $ r_i $ 个字母分别变为它们的下一个字母。(`a` 变成 `b`， `b` 变成 `c`・・・)；假设 `z` 的下一个字母是 `a`。 判断是否可以把 $S$ 变成回文。

输入以以下形式： > $S$ > > $ N $ > > $ L_1 $ $ R_1 $ > > $ L_2 $ $ R_2 $ > > $\ldots $ > > $ L_N $ $ R_N $

把 $S$ 变成回文，能的话就输出 `YES`，不能的话就输出 `NO`。

- $ 1\ \leq\ |S|\ \leq\ 10^5 $ - $ S $ 只由小写字母组成。 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ L_i\ \leq\ R_i\ \leq\ |S| $ 样本解释 $\ 1$： 例如，按顺序进行操作，就会变成 `bixzja`→`bjyzja`→`bjzakb`→`bkaakb`，也就是变成回文字符串了。