#1038. 魔法师希蒙2

魔法师希蒙2

题目描述

希蒙新学了四个攻击魔法,可以按照一定的规则攻击平面上的其他目标,此时用 (x,y)(x, y) 表示平面中的第 xx 行第 yy 列。

名称 编号 走法规则
黑夜魔砾 11 可沿横线或者竖线移动,即一次操作可以攻击 (x+k,y),(xk,y),(x,y+k),(x,yk)(x + k, y), (x - k, y), (x, y + k), (x, y - k) 中的任意一个位置的敌人(kk 为任意正整数)。
海摩炮弹 22 想象一条直线,希蒙与敌人都在这条直线上。那么只有在这条直线上的希蒙与敌人的中间有一个另外的敌人时,希蒙才能攻击对方。
旋飞魔砾 33 螺旋法术,即可以攻击 $(x + 2, y + 1), (x + 2, y - 1), (x - 2, y + 1), (x - 2, y - 1), (x + 1, y + 2), (x + 1, y - 2), (x - 1, y + 2), (x - 1, y - 2)$ 中的任意一个位置的棋子。
辉剑圆阵 44 范围法术,即一次操作可以攻击 $(x + 2, y + 2), (x + 2, y - 2), (x - 2, y + 2), (x - 2, y - 2)$ 中的任何一个位置的敌人。

现在你得到了一组询问,包含 p,x0,y0,x1,y1p, x _ 0, y _ 0, x _ 1, y _ 1 五个整数,代表现在只有希蒙和一个敌人,希蒙在第 x0x _ 0 行,第 y0y _ 0 列,只能使用pp号法术,。敌人在第 x1x _ 1 行,第 y1y _ 1 列。

希蒙只有一次释放法术的机会,他能否攻击到敌人

输入格式

输入共一行。

第一行为五个整数 p,x0,y0,x1,y1p, x _ 0, y _ 0, x _ 1, y _ 1,两两之间以一个空格隔开,同题面中的含义。

输出格式

输出一行,如果希蒙能攻击到敌人,输出 Yes,否则输出 No

样例 #1

样例输入 #1

1 1 4 2 4

样例输出 #1

Yes

样例 #2

样例输入 #2

1 1 4 2 5

样例输出 #2

No

样例 #3

样例输入 #3

2 1 1 2 1

样例输出 #3

No

样例 #4

样例输入 #4

3 1 4 2 6

样例输出 #4

Yes

提示

数据规模与约定

对于 20%20\% 的数据,保证 p=2p = 2; 对于 100%100\% 的数据,保证 p{1,2,3,4}p \in \{1, 2, 3, 4\}1x0,y0,x1,y11091 \leq x _ 0, y _ 0, x _ 1, y _ 1 \leq 10 ^ 9,且保证不存在 x0x _ 0x1x _ 1y0y _ 0y1y _ 1 同时相等的情况,即希蒙和敌人不会重合。