거의 주기 문자열

문자열 $S$가 주어진다. 이 문자열 $S$에 대해 $Q$개의 쿼리에 답하라. $i$번째 쿼리에서는 $S[l_i, r_i]$에서 한 글자까지 바꿀 수 있을 때, $S[l_i, r_i]$를 주기 $t_i$인 문자열로 만들 수 있는지 판정하라. $S[l, r]$은 문자열 $S$의 $l$번째 문자부터 $r$번째 문자까지의 부분 문자열을 나타낸다.

문자열 $W$가 주기 $t$인 문자열이라는 것은 $i = 1, 2, ..., |W|-t$에 대해 $W_i = W_{i+t}$라는 것이다.

입력은 다음 형식으로 표준 입력에서 주어진다.

$S$

$Q$

$l_1$ $r_1$ $t_1$

$...$

$l_Q$ $r_Q$ $t_Q$

$Q$줄에 걸쳐 출력하라. $i$번째 줄에는 $i$번째 쿼리의 답을 Yes 또는 No로 출력하라.

• $1 \leq |S| \leq 10^5$
• $1 \leq Q \leq 10^5$
• $1 \leq l_i \leq r_i \leq |S|$
• $1 \leq t_i \leq r_i-l_i+1$
• $S$는 알파벳 소문자로만 이루어져 있다