C1671 [Wannafly冬令营2018Day4]小小马

内存限制:256 MB 时间限制:1000 ms

题目描述

$wls$ 有一张 $n$ 行 $m$ 列的国际象棋棋盘,上面有一匹马。

现在 $wls$ 想知道存不存在一条从起点到终点的路径,使得经过的白点和黑点一样多(起点和终点也会计算在内)?

马只能走马步,假设马现在在 $(x,y)$ 上,它只能跳到 $(x-2,y-1)$, $(x-2,y+1)$, $(x-1,y-2)$, $(x-1,y+2)$, $(x+1,y-2)$, $(x+1,y+2)$, $(x+2,y-1)$, $(x+2,y+1)$ 八个格子。

无论什么时候,马都不能跳出棋盘。

对于点 $(x,y)$,如果 $xy$ 的奇偶性相同,则为黑格,否则为白格。

输入格式

第一行两个整数 $n$,$m$。

第两行两个整数 $Sx$,$Sy$ 表示起点。

第三行两个整数 $Ex$,$Ey$ 表示终点。

$2 \leq n, m \leq 1000000$

$1 \leq Sx, Ex \leq n$

$1 \leq Sy, Ey \leq m$

起点 != 终点

输出

如果存在这样的路径,输出 $Yes$,否则输出 $No$。

样例

样例输入 1

10 10 1 1 10 10

样例输出 1

No

提示