問題
縦Hマス、横Wマスの将棋盤があり、上からiマス目、左からjマス目を(i,j)とします。
はじめ、(1,1)に角と書かれた駒が置いてあります。
この駒は、1回の操作で斜め方向に任意の距離動かすことが出来ます。
この駒を好きな回数操作できる時、(h,w)へ動かすことは可能ですか？
可能ならYes、そうでなければNoを出力してください。
駒の動かしかたの形式的な定義
-
まず、任意の正整数Kを定める。また、現在いるマスを(x,y)とする。
- 1≤x+K≤Hかつ1≤y+K≤Wを満たすとき (x+K,y+K)へ移動可能である。
- 1≤x+K≤Hかつ1≤y−K≤Wを満たすとき (x+K,y−K)へ移動可能である。
- 1≤x−K≤Hかつ1≤y+K≤Wを満たすとき (x−K,y+K)へ移動可能である。
- 1≤x−K≤Hかつ1≤y−K≤Wを満たすとき (x−K,y−K)へ移動可能である。
この時、下記の4通りの動き方が可能である。
入力
入力は以下の形式で標準入力から与えられる。
H W h w
1行目に整数H,W,h,wが与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 1≤h≤H≤100
- 1≤w≤W≤100
- (h,w)≠(1,1)
- 入力はすべて整数
入出力例
入力例1
3 4 2 4
出力例1
Yes
1回目の操作で(1,1)から(3,3)へ動かし、2回目の操作で(3,3)から(2,4)へ動かすことで可能です。
(2,4)への動かし方はこの方法の他にも存在します。
入力例2
100 100 1 2
出力例2
No
どのように動かしても(1,2)へ動かすことはできません。
入力例3
100 2 100 2
出力例2
Yes
最小で99回の操作が必要です。