002 - Shogi
時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 10 /
問題
縦$H$マス、横$W$マスの将棋盤があり、上から$i$マス目、左から$j$マス目を$(i,j)$とします。
はじめ、$(1,1)$に角と書かれた駒が置いてあります。
この駒は、1回の操作で斜め方向に任意の距離動かすことが出来ます。
この駒を好きな回数操作できる時、$(h,w)$へ動かすことは可能ですか?
可能ならYes、そうでなければNoを出力してください。
まず、任意の正整数$K$を定める。また、現在いるマスを$(x,y)$とする。
この時、下記の4通りの動き方が可能である。
入力
入力は以下の形式で標準入力から与えられる。
$H$ $W$ $h$ $w$
1行目に整数$H,W,h,w$が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq h \leq H \leq 100$
- $1 \leq w \leq W \leq 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回の操作が必要です。