ほぼ周期文字列

文字列 $S$ が与えられる。この文字列 $S$ に対し、$Q$ 個のクエリに答えよ。 $i$ 番目のクエリでは、$S\[l\_i,\ r\_i]$ から1文字まで変えてよいとき、$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$はアルファベットの小文字のみからなる