Cho xâu \(S\) và \(Q\) truy vấn. Mỗi truy vấn cho ba số \(l, r, k\). Hãy in ra YES nếu xâu con \(S[l..r]\) bắt đầu bằng xâu con \(S[l..l+k-1]\) (tức là đoạn đầu của đoạn [l..r] dài k).

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

• Dòng 1: xâu \(S\).
• Dòng 2: số nguyên \(Q\).
• Q dòng: 3 số \(l, r, k\).

Định dạng đầu ra

• Mỗi truy vấn in YES/NO.

Ví dụ

Input:

abcde
3
0 4 2
1 4 3
0 2 5

Output:

YES
NO
NO

Ràng buộc

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