Cho xâu \(S\) và \(Q\) truy vấn. Mỗi truy vấn cho 4 số \(l1, r1, l2, r2\) (đánh số từ 0). Hãy in ra YES nếu xâu con \(S[l1..r1]\) giống xâu con \(S[l2..r2]\), ngược lại in ra NO.

Định dạng đầu vào

• Dòng 1: xâu \(S\).
• Dòng 2: số nguyên \(Q\).
• \(Q\) dòng: 4 số \(l1, r1, l2, r2\).

Định dạng đầu ra

• Mỗi truy vấn in YES/NO trên một dòng.

Ví dụ

Input:

abcabc
2
0 2 3 5
0 1 4 4

Output:

YES
NO

Ràng buộc

• 100% số điểm: \(|S|, Q \le 10^5\).