No.819 Enjapma game

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 23
作問者 : Enjapma_kyoproEnjapma_kyopro / テスター : omochana2omochana2
7 ProblemId : 2951 / 出題時の順位表

問題文

あなたは、数々の難問を解き明かした業績をたたえられ、ついにこの国の王になれるチャンスを与えられました。
その条件は、Enjapma 国王と直接ゲームで対決し、勝利することです。ゲームのルールは以下の通りです。

$1$ .$H$ 行 $W$ 列のマス目があり、いくつかのマス目には、それぞれ $1$ つの駒が置いてある。
与えられる文字列 $S_i$ の $j$ 文字目は、上から $i$ 行目、左から $j$ 列目の状態を表している。文字がoであれば駒が置いてあることを、-であれば駒が置いてないことを意味する。
$2$ .ゲームは Enjapma 国王の先攻であり、両者が交互に自分の手番を行う。
$3$ .手番では、次の $2$ つのうち好きな操作を選ぶ。
 ・駒を $1$ つ選び、$1$ つ下か左のマスに駒を動かす。ただし、移動先のマス目には駒があってはいけない。
 ・駒を $1$ つ選び、盤面から取り除く。
$4$ .盤面上に駒が無くなり、手番を行えなくなった方の負けである。

両者が最善を尽くした場合、あなたは国王になれるでしょうか?すなわち、このゲームで勝てるでしょうか?

入力

$H$ $W$
$S_1$
$S_2$
:
$S_H$

$1 \le H \le 200$
$1 \le W \le 200$
$| S_i | = W$
$S$ の各文字はo- のいずれかである。

出力

あなたが勝てる場合は YES を、勝てない場合は NO を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3 3
---
-o-
-o-
出力
YES

国王が駒を取り除いた場合、あなたも駒を取り除けば良いです。
国王が駒を左に動かした場合、あなたも駒を動かせば良いです。この場合、次の手番で国王は駒を取り除くしかなく、あなたも駒を取り除けば良いです。

サンプル2
入力
2 3
o-o
o--
出力
NO

どのように行動しても、あなたは勝つことが出来ません。

サンプル3
入力
5 49
-ooooo--o---o---oooo----o----oooo---o---o----o---
-o------oo--o-----o----o-o---o---o--oo-oo---o-o--
-oooo---o-o-o-----o---o---o--oooo---o-o-o--o---o-
-o------o--oo--o--o---ooooo--o------o---o--ooooo-
-ooooo--o---o---oo----o---o--o------o---o--o---o-
出力
YES

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。