#ABC239C. [ABC239C] 骑士捉双(Knight Fork)

[ABC239C] 骑士捉双(Knight Fork)

题目描述

xy xy 坐标平面上,是否存在一个格点,它到两个给定格点的(x1, y1), (x2, y2) (x_1,\ y_1),\ (x_2,\ y_2) 距离都恰好为5 \sqrt{5} ?

格点是指 xxyy 坐标都是整数的点。

两点 (a,b)(a,b)(c,d)(c,d) 之间的距离定义为欧几里得距离 $\sqrt{\left ( a - c \right )^2 + \left ( b - d\right )^2 } $。

下图展示了以 (0,0)(0,0) 为中心,距离为 5\sqrt5 的格点(白色圆圈):

输入格式

输入 x1 x_1 y1 y_1 x2 x_2 y2 y_2

输出格式

如果存在满足条件的格点,输出 Yes;否则,输出 No

样例 #1

样例输入 #1

0 0 3 3

样例输出 #1

Yes

样例 #2

样例输入 #2

0 1 2 3

样例输出 #2

No

样例 #3

样例输入 #3

1000000000 1000000000 999999999 999999999

样例输出 #3

Yes

提示

样例说明 1

  • (2,1) (2,1) 到的 (x1, y1) (x_1,\ y_1) 距离为 (02)2 + (01)2 = 5 \sqrt{(0-2)^2\ +\ (0-1)^2}\ =\ \sqrt{5} ;
  • (2,1) (2,1) 到的 (x2, y2) (x_2,\ y_2) 距离为 (32)2 + (31)2 = 5 \sqrt{(3-2)^2\ +\ (3-1)^2}\ =\ \sqrt{5} ;
  • (2, 1) (2,\ 1) 是一个格点。

所以点 (2, 1) (2,\ 1) 满足条件。因此,应该输出 Yes。 同样可以断定点 (1, 2) (1,\ 2) 也满足条件。

样例说明 2

没有格点满足条件,所以应该输出 No

样例说明 3

(109 + 1, 109  2) (10^9\ +\ 1,\ 10^9\ -\ 2) 和点(109  2, 109 + 1) (10^9\ -\ 2,\ 10^9\ +\ 1) 满足条件。

数据范围

  • 109  x1  109 -10^9\ \leq\ x_1\ \leq\ 10^9
  • 109  y1  109 -10^9\ \leq\ y_1\ \leq\ 10^9
  • 109  x2  109 -10^9\ \leq\ x_2\ \leq\ 10^9
  • 109  y2  109 -10^9\ \leq\ y_2\ \leq\ 10^9
  • (x1, y1)  (x2, y2) (x_1,\ y_1)\ \neq\ (x_2,\ y_2)
  • 所有输入均为整数。