問題文

文字列が大好きな milkcoffee くんは以下の問題を考えました。

文字列 $S$ が与えられるので、以下の $Q$ 個のクエリに答えてください。

クエリ $1$

1 p c

$S$ の $p$ 番目の文字を $c$ に変更する。

クエリ $2$

2 l r

$S$ の $l$ 番目の文字から $r$ 番目の文字を反転する。

クエリ $3$

3 p

$S$ の $p$ 番目の文字を出力する。

クエリ $4$

4 c

$S$ に含まれる $c$ の個数を出力する。

クエリ $5$

5 l r c

$S$ の $l$ 番目の文字から $r$ 番目の文字を $c$ で置き換える。

クエリ $6$

6 l r c

$S$ の $l$ 番目の文字から $r$ 番目の文字に含まれる $c$ の個数を出力する。

クエリ $7$

7 l r k

$S$ の $l$ 番目の文字から $r$ 番目の文字について、アルファベット順で $k$ 個後ろの文字に置き換える。なお z の一つ後ろの文字は a とする。（大文字も同様である）

クエリ $8$

8 l r k

$S$ の $l$ 番目の文字から $r$ 番目の文字について、アルファベット順で $k$ 個前の文字に置き換える。なお a の一つ後ろの文字は z とする。（大文字も同様である）

クエリ $9$

9

文字列 $T$ にたいし、 $f(T)$ を $T$ に連続部分列として含まれる文字列 MojaCoder の個数で定義する。 $S$ の非空な連続部分列 $T$ 全てに対する $f(T)$ の和を求め、出力する。なお、和が 64bit 整数型に収まることが保証されている。

クエリ $10$

10

文字列 $T$ にたいし、 $f(T)$ を $T$ に連続部分列として含まれる文字列 MojaCoder の個数で定義する。 $S$ の非空な連続とは限らない部分列 $T$ 全てに対する $f(T)$ の和を求め、出力する。なお、和が 64bit 整数型に収まることは保証されていないので注意すること。

なお、クエリに出力するクエリが一個も含まれていない場合がある。その場合、何も出力せずにプログラムを終了させる必要がある。

この問題は文字列が嫌いな nok0 くんにとって難しすぎたので、以下のように問題を変更しました。

文字列 $S$ が与えられるので、$S$ が \MojaCoder から始まる文字列か判定してください。

変更後の問題を解いてください。

制約

• $1 \leq |S|$

入力

入力はすべて整数である。

S

出力

条件を満たす場合は Yes 、満たさない場合は NO を出力せよ。

サンプル

\MojaCoder

Yes