Cho xâu S gồm n chữ cái thường và q truy vấn. Mỗi truy vấn gồm l₁, r₁, l₂, r₂. Hãy kiểm tra S[l₁…r₁] có bằng S[l₂…r₂] hay không. In YES hoặc NO.

n, q ≤ 10^5

Ví dụ

Input

ababcab
4
1 2 3 4
1 3 3 5
2 4 5 7
1 1 5 5 

Output

YES
NO
NO
NO