Cô Q cho 1 xâu s bao gồm chuỗi các ký tự Latin in thường có độ dài n. Bạn được cho q truy vấn, có 2 loại truy vấn, mỗi loại truy vấn có dạng như sau:

• Truy vấn loại 1: pos char. Thay đổi ký tự ở vị trí pos sang ký tự char.
• Truy vấn loại 2: L R. Kiểm tra xem xâu con s[L...R] có phải là xâu đối xứng không.

Dữ liệu vào:

• Dòng đầu tiên chứa 2 số nguyên n và q.
• Dòng thứ 2 chứa xâu s độ dài n.
• q dòng tiếp theo chứa các truy vấn có dạng. 1 pos char tương ứng với truy vấn 1. 2 L R tương ứng với truy vấn 2.

Dữ liệu ra:

• q dòng tiếp theo chứa kết quả tương ứng của truy vấn 2. In ra YES nếu xâu con là xâu đối xứng, NO nếu xâu con không là xâu đối xứng.

Input:

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

Output:

YES
NO
YES

Giới hạn:

• ~n \le 2*10^5, q \le 2*10^5~.
• ~1 \le L \le R \le n~.