配点 : $1300$ 点

問題文

あなたは、文字列を処理するロボットを開発しています。 英小文字のみからなる文字列 $t$ をこのロボットに与えると、ロボットは次の手順に従って文字列を処理します。

1. $t_i = t_{i + 1}$ であるような最小の $i$ を選ぶ。 そのような $i$ が存在しない場合、処理を終える。
2. $t_i$ が z である場合、$t_i$, $t_{i + 1}$ を取り除く。 $t_i$ が z でない場合、$t_i$ の次のアルファベットを $c$ として、$t_i$, $t_{i + 1}$ をまとめて$1$ 文字の $c$ へ置き換える。
3. 1. へ戻る。

例えば、文字列 axxxxza をロボットに与えると、文字列は axxxxza → ayxxza → ayyza → azza → aa → b と処理されます。

英小文字のみからなる文字列 $s$ が与えられます。 $s$ について $Q$ 個の質問に答えてください。 $i$ 番目の質問は次のようなものです。

• $s$ の $l_i$ 文字目から $r_i$ 文字目までの連続した部分文字列をロボットに与えると、処理された後の文字列は空文字列になるか？

制約

• $1 \leq |s| \leq 5 \times 10^5$
• $s$ は英小文字のみからなる。
• $1 \leq Q \leq 10^5$
• $1 \leq l_i \leq r_i \leq |s|$

入力

入力は以下の形式で標準入力から与えられる。

$s$

$Q$

$l_1$ $r_1$

$l_2$ $r_2$

$:$

$l_Q$ $r_Q$

出力

$Q$ 行出力せよ。 $i$ 行目には、$i$ 番目の質問に対する答えとして Yes または No を出力せよ。

axxxxza
2
1 7
2 6

No
Yes

• $1$ 番目の質問では、文字列は axxxxza → ayxxza → ayyza → azza → aa → b と処理されます。
• $2$ 番目の質問では、文字列は xxxxz → yxxz → yyz → zz → `` と処理されます。

aabcdefghijklmnopqrstuvwxyz
1
1 27

Yes

yzyyyzyzyyyz
8
1 6
7 12
1 12
6 11
1 1
1 3
4 9
3 8

Yes
Yes
Yes
Yes
No
No
No
No