AT_mujin_pc_2017_c Robot and String

Description

[problemUrl]: https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_c あなたは、文字列を処理するロボットを開発しています。 英小文字のみからなる文字列 $ 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 $ 文字目までの連続した部分文字列をロボットに与えると、処理された後の文字列は空文字列になるか?

Input Format

入力は以下の形式で標準入力から与えられる。 > $ s $ $ Q $ $ l_1 $ $ r_1 $ $ l_2 $ $ r_2 $ $ : $ $ l_Q $ $ r_Q $

Output Format

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

Explanation/Hint

### 制約 - $ 1\