AT_iroha2019_day4_c 君の力に

[problemUrl]: https://atcoder.jp/contests/iroha2019-day4/tasks/iroha2019_day4_c 今、敵が $ M $ 体いて、 $ i $ 番目の敵は最初はあなたのいるところから $ x_i+0.5 $ だけ離れたところにいますが、$ 1 $ 秒ごとに $ 1 $ だけあなたに近づきます。敵との距離が $ 0 $ になるとあなたは死んでしまいます。厳密には、距離が $ 0.5 $ の敵にさらに近づかれたときあなたは死んでしまいます。 また、それぞれの敵は`0`と`1`からなる固有の文字列を持っており、 $ i $ 番目の敵が持っている文字列は $ s_i $です。 あなたはぶきを持っており、ぶきも`0`と`1`からなる文字列 $ S $を持っています。 あなたはそのぶきを使って、次の $ 2 $ つのことができます。 - 一番自分に近い敵を倒す。ただし、敵の持つ文字列よりぶきの持つ文字列のほうが辞書順で大きくなければならない。 - $ 1 $ 秒間かけてぶきに魔法をかけ、文字列を変更する。 ただし、攻撃にかかる時間は十分小さく、無視できるものとします。また、どちらの行動においてもあなたは最初にいた場所から移動することはありません。 あなたが使える魔法は、あなたのぶきの持つ文字列を、次のように変更します。 - 文字列の先頭に`0`を $ 2 $ つ加える。 - それぞれの文字の下に、右隣と左隣の数字が等しいなら`0`、異なるなら`1`を書く。ただし、右隣か左隣のどちらかの文字が存在しない場合は何も書かない。 - 下に書かれた文字列を、新しい文字列とする。 例えば、あなたのぶきが文字列`1101`を持っているときに魔法を使用すると、以下のようにして新しい文字列は`1110`となります。  $ M $ 体の敵の情報と、あなたのぶきが最初に持つ文字列 $ S $ が与えられるので、あなたが無事に生き残ることができるか判定してください。

入力は以下の形式で標準入力から与えられます。 > $ S $ $ M $ $ x_1 $ $ s_1 $ $ x_2 $ $ s_2 $ : $ x_M $ $ s_M $

すべての敵を、距離が $ 0 $ になる前に倒すことができるなら `Yes` 、できないなら `No` と出力してください。

### ストーリー 駅に着いた僕が見たのは、異形と戦ういろはちゃんだった。まるで舞っているかのように動き回り、敵を翻弄している。 それでも、一向に異形の勢いは衰えない。敵の数が多すぎる。僕も、見てるだけじゃダメだ。君の、力に！ ### 制約 - $ 0\ \leq\ M\ \leq\ 10^5 $ - $ 0\