Masala #MG8QAVUZMH

Xotira 512 MB Vaqt 2000 ms
14

Deyarli palindrom satr

Sizga birinchi qatorda SS satr berilgan. Ikkinchi qatorda esa NN butun soni va keyingi NN ta qatorda bitta index ii va bitta harf xx berilgan. Siz xx harfini SS satrdagi ii - o'ringa almashtirib, uni deyarli palindromlikka tekshirish kerak. Agar deyarli palindrom bo'lsa, YES aks holda, NO chiqarishingiz kerak bo'ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda SS satri S(1len(S)105).S(1 ≤ len(S) ≤ 10^5).

Ikkinchi qatorda NN butun soni N(1N105).N(1≤N≤10^5).

Keyingi NN ta qatorda ii butun soni va xx harfi i(1in),x("a"x"z").i(1≤i≤n), x("a"≤x≤"z").


Chiquvchi ma'lumotlar:

NN ta qatorda har bir so'rov uchun natijalarni chop eting.


Misollar
# input.txt output.txt
1
abdbs
3
3 g
1 d
4 y
YES
YES
NO
2
roimimior
4
1 j
1 z
4 t
6 b
YES
YES
NO
NO
Izoh:

SS satrning bittagina harfini o'zgartirib palindrom satr hosil qilib bo'lsa, bunday satrni deyarli palindrom satr deymiz.

11-testni ko'ib chiqamiz.

S = “abdbs”

N=3

3 g → “abgbs” bu satr deyarli palindrom → YES

1 d  → “dbgbs” bu satr deyarli palindrom → YES

4 y  → “dbgys” bu satr deyarli palindrom satr emas→ NO