問題

HHWW列のマス目の盤面が存在します。ここで、各マスを上からii番目、左からjj番目のマスとして(i,j)(i,j)として表します。

この盤面上には、2つの駒が置かれています。駒1は(a,b)(a, b)、駒2は(c,d)(c, d)の位置に置かれています。

以下の操作を0回以上繰り返すことで、2つの駒を同じマスに移動させることが可能かどうかを判定してください。

操作

  1. 駒1を、上下左右に隣接するマスのどれかへ移動する。
  2. 駒1の移動の直後に、駒2も上下左右に隣接するマスのどれかへと移動する。

いずれの駒も、盤面外への移動はできません。

制約

  • 2H,W1092 \leqq H, W \leqq 10^9
  • 1a,cH1 \leqq a, c \leqq H
  • 1b,dW1 \leqq b, d \leqq W

入力

H W
a b
c d

出力

可能な場合はYes、そうでない場合はNoを出力してください。

入力例1

3 3
1 1
2 2

出力例1

Yes

駒1を(1,1)(1,2)(1,1) \to (1, 2)、駒2を(2,2)(1,2)(2,2) \to (1, 2)と移動する事で同じマスに移動できます。

入力例2

3 3
1 1
1 1

出力例2

Yes

最初から同じマスにいるので移動の必要はありません。

入力例3

3 3
1 1
1 2

出力例2

No

どのように移動しても重なることはありません。

駒1を(1,1)(1,2)(1,1) \to (1, 2)と動かした時2つの駒は重なりますが、駒1の移動後、駒2も動かす必要があることに注意してください。

Submit


Go (1.21)