Truy vấn palindrome

Cho một xâu gồm \(n\) kí tự \(a - z\). Các kí tự trong xâu được đánh số từ \(1 - n\).
Cho \(m\) truy vấn, gồm \(2\) loại:

• \(1\) \(k\) \(x\) : thay đổi kí tự ở vị trí k thành kí tự x (truy vấn loại 1)
• \(2\) \(a\) \(b\) : kiểm tra xem xâu con [a..b] có phải là xâu đối xứng hay không. (truy vấn loại 2)

Input

Dòng đầu tiên chứa hai số nguyên dương \(n, m\) - số lượng kí tự và số truy vấn.

Dòng thứ hai là một xâu có \(n\) kí tự.

\(m\) dòng tiếp theo, mỗi dòng là truy vấn loại 1 hoặc truy vấn loại 2

Output

Với mỗi truy vấn loại 2, in ra "YES" nếu xâu con đó là xâu đối xứng, ngược lại in "NO".

Example

7 5
aybabtu
2 3 5
1 3 x
2 3 5
1 5 x
2 3 5

YES
NO
YES

Scoring

Có \(50\) phần trăm số test có \(n, m <= 1000\).

\(50\) phần trăm số test còn lại có \(n, m <= 2.10^5\).