Cho hai xâu ~x~ và ~y~ cùng độ dài ~L~, chỉ gồm chữ cái in thường. Có ~Q~ truy vấn, mỗi truy vấn gồm hai số ~u,v~:

• Nếu ~u=1~, kiểm tra ký tự thứ ~v~ của ~x~ có giống ký tự thứ ~v~ của ~y~ hay không.
• Nếu ~u=2~, kiểm tra ký tự thứ ~v~ của ~x~ có giống ký tự ở vị trí ánh xạ của ~v~ trong ~y~ hay không. Vị trí ánh xạ là ~L-v+1~.

Input

Dòng đầu chứa hai xâu ~x,y~ cùng độ dài ~(1 \le L \le 10^5)~.

Dòng thứ hai chứa số nguyên ~Q~ ~(1 \le Q \le 10^5)~.

~Q~ dòng tiếp theo, mỗi dòng chứa hai số ~u,v~ ~(1 \le u \le 2, 1 \le v \le L)~.

Output

Với mỗi truy vấn, in YES nếu hai ký tự cần so sánh giống nhau, ngược lại in NO.

Subtask

• 50% số điểm: ~Q=1~.
• 50% số điểm: không có ràng buộc bổ sung.

Ví dụ 1

abc cba
1
1 2

YES

Ví dụ 2

icpc cici
3
1 2
2 3
2 4

NO
NO
YES