题目描述

给定一个字符串 $S$，回答 $Q$ 个查询。每个查询的问题是：对于字符串 $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}$。

约束条件

• $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$ 由小写字母组成

输入格式

输入以以下格式从标准输入中给出： $S$
$Q$
$l_1$ $r_1$ $t_1$
...
$l_Q$ $r_Q$ $t_Q$

输出格式

输出 $Q$ 行，每行的输出是一个查询的答案，用 Yes 或 No 表示。

示例输入 1

abcabcaxcabc
4
1 9 3
8 12 3
1 4 2
2 3 2

示例输出 1

Yes
Yes
No
Yes

示例输入 2

isuruu
4
3 6 1
3 6 2
3 6 3
2 4 1

示例输出 2

Yes
Yes
Yes
No