D. 奶龙追逐战

Naive

时间限制:1000 ms

内存限制:512 MiB

题面

在一个大小为 n×mn \times m 的网格中,sha7dow 正在追捕逃跑的 奶龙。 两者轮流移动,每回合 奶龙先行动,然后 sha7dow 行动。

  • sha7dow 驾驶着卡丁车,可以在一个回合内选择一个方向(上、下、左、右),并向该方向前进任意距离(至少 1 格,最多不超过网格边界)
  • 奶龙 太胖了,只能在一个回合内选择一个方向(上、下、左、右),并前进 1 格

如果某一时刻 sha7dow奶龙 处在同一个格子上,则视为奶龙被抓到。 假设两者都足够聪明,都会采取最优策略(sha7dow 尽快抓到奶龙,奶龙尽量逃得最久),请你判断: sha7dow 是否能在有限的时间内抓到奶龙?

输入格式

一行输入六个整数:

n,m,x1,y1,x2,y2n, m, x_1, y_1, x_2, y_2

分别表示网格的行数、列数,sha7dow 的初始位置 (x1,y1)(x_1, y_1),以及奶龙的初始位置 (x2,y2)(x_2, y_2)

保证 1x1,x2n1 \leq x_1, x_2 \leq n1y1,y2m1 \leq y_1, y_2 \leq m(x1,y1)(x2,y2)(x_1, y_1) \neq (x_2, y_2),且 1n,m1091 \leq n, m \leq 10^9

输出格式

输出一行:

  • "YES" —— 如果 sha7dow 能在有限时间内抓到奶龙;
  • "NO" —— 如果奶龙能无限逃脱。

样例

输入

2 2 1 1 2 2

输出

YES