Cho hai xâu ký tự ~x~ và ~y~ cùng độ dài ~L~ (~L \le 10^5~) chỉ bao gồm các chữ cái in thường. Các ký tự được đánh số từ 1 đến ~L~. Cho ~Q~ truy vấn, mỗi truy vấn cho bởi hai số nguyên ~u, v~ lần lượt là loại truy vấn và vị trí cần truy vấn. Bạn phải trả lời các câu hỏi tương ứng với mỗi loại truy vấn như sau:

• Với truy vấn loại ~u = 1~: ký tự ở vị trí ~v~ trong chuỗi ~x~ và ~y~ có giống nhau không?
• Với truy vấn loại ~u = 2~: ký tự ở vị trí ~v~ trong chuỗi ~x~ có giống ký tự ở vị trí ánh xạ của ~v~ trong chuỗi ~y~ hay không?

Ta định nghĩa vị trí ánh xạ của ~v~ là vị trí đối xứng qua vị trí trung tâm của xâu. Ví dụ: Có hai chuỗi cùng độ dài ~L = 3~ là ~x = "lao"~, ~y = "cai"~, vị trí các ký tự được đánh số lần lượt là 1, 2, 3. Thì vị trí 3 là vị trí ánh xạ của vị trí 1 và ngược lại.

Input

• Dòng đầu tiên chứa hai chuỗi ~x, y~ cùng độ dài.
• Dòng thứ hai chứa số nguyên dương ~Q~ là số lượng truy vấn (~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

Ghi ra ~Q~ dòng, mỗi dòng là một câu trả lời của một truy vấn tương ứng. In ra "YES" nếu hai ký tự cần so sánh giống nhau, ngược lại in ra "NO".

Sample Input 1

abc cba
1
1 2

Sample Output 1

YES

Sample Input 2

icpc cici
3
1 2
2 3
2 4

Sample Output 2

NO
NO
YES

Subtasks

• Subtask 1: 50% số test có ~Q = 1~.
• Subtask 2: 50% số test còn lại theo đúng ràng buộc của đề bài.