002 - Shogi

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 10 /


TLE
1sec
MLE
64MB
得点
100

問題

縦$H$マス、横$W$マスの将棋盤があり、上から$i$マス目、左から$j$マス目を$(i,j)$とします。
はじめ、$(1,1)$に角と書かれた駒が置いてあります。
この駒は、1回の操作で斜め方向に任意の距離動かすことが出来ます。
この駒を好きな回数操作できる時、$(h,w)$へ動かすことは可能ですか?
可能ならYes、そうでなければNoを出力してください。

  • 駒の動かしかたの形式的な定義
    • まず、任意の正整数$K$を定める。また、現在いるマスを$(x,y)$とする。
      この時、下記の4通りの動き方が可能である。
    • $1 \leq x+K \leq H$かつ$1 \leq y+K \leq W$を満たすとき
    • $(x+K,y+K)$へ移動可能である。
    • $1 \leq x+K \leq H$かつ$1 \leq y-K \leq W$を満たすとき
    • $(x+K,y-K)$へ移動可能である。
    • $1 \leq x-K \leq H$かつ$1 \leq y+K \leq W$を満たすとき
    • $(x-K,y+K)$へ移動可能である。
    • $1 \leq x-K \leq H$かつ$1 \leq y-K \leq W$を満たすとき
    • $(x-K,y-K)$へ移動可能である。

    入力

    入力は以下の形式で標準入力から与えられる。

    $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回の操作が必要です。