Truy Vấn Palindrome

Cho xâu gồm $n$ ký tự thường. Xử lý $m$ thao tác:

• Thao tác 1: thay đổi ký tự tại vị trí $k$ thành $x$.
• Thao tác 2: kiểm tra xâu con từ vị trí $a$ đến $b$ có phải palindrome không.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$: độ dài xâu và số thao tác.

Dòng thứ hai chứa xâu ban đầu.

• $m$ dòng tiếp theo, mỗi dòng mô tả một thao tác: "1 k x" (thay ký tự) hoặc "2 a b" (kiểm tra palindrome).

Dữ liệu ra

Với mỗi thao tác loại 2, in ra "YES" nếu xâu con là palindrome, ngược lại in "NO".

Ràng buộc

• $1\le n,m\le 2\times {10}^5$
• $1\le k\le n$
• $1\le a\le b\le n$

Ví dụ