行列の無色のマスがあります。以下、行列目のマスをと表記します。
現在 milkcoffee 君がに立っており、隣接するマスへの移動を繰り返してに移動したいと思っています。
milkcoffee 君は移動するたびに、自分のいるマスを赤、緑、青、赤・・・と順番に塗っていきます。
既に通ったマスや、マスの無い場所には移動できません。移動できるマスが無くなれば、移動を終了します。
milkcoffee 君がを青で塗ることはできますか?
入力はすべて整数である。
H W
行列目のマスを青で塗ることができる場合は"Yes"、そうでなければ"No"を出力せよ。
3 3
Yes
以下のように動くことで、を青に塗ることができます。
はじめからに色が塗られるわけではないことに注意してください。