给你一个由 A,G,T,C 组成的字符串，其实就是基因串。
A
G
T
C
大家知道基因串是 这样的形式。现在对这个字符串进行位置编号，从 开始，到 ， 代表整个字符串的长度。现在给出 个要求，希望你对给出的字符串进行一些变动，变动的方式有三种：
设置某个位置的字符不可变；
将某个位置的字符上升一个，例如从 变成 ；
将某个位置的字符下降一个，例如从 变成 。
注意两个相邻位置的字符不能同时发生变动。
对于这 个要求，它们分别会给出一些位置，要求从这些位置取出来的字符形成一个回文串。
本题有多组数据
第一行给出 。
第二行输入所给字符串。
接下来有 行，每行先给出一个长度 ，再给出 个数字其值在 ，。
输出 YES 或者 NO。
YES
NO
5 3 AGTAT 2:1 4 2:0 1 3:0 2 4 5 3 CATGC 0: 2:0 3 2:3 4 00
YES NO
的数据满足：，。
