← 返回题目列表

Codeforces · 14/C

C. 四段

中文机器翻译题面 查看原题

几个月后,亚历克斯终于通过邮寄收到了他兄弟鲍勃的创作。现在,亚历克斯想向他的兄弟夸耀一些事情。他想了想,得出的结论是自己还没有现成的创作,于是决定编写一个用于矩形检测的程序。根据他的计划,程序检测给定的四个线段是否形成一个正面积且边与坐标轴平行的矩形。由于亚历克斯在学校成绩不好,无法自己编写这个程序,所以他请求你帮助他。

输入

输入数据包含四行。每行包含四个整数 x1, y1, x2, y2 (- 109 ≤ x1, y1, x2, y2 ≤ 109) — 段的开始和结束位置的坐标。给定的线段可以退化为点。

输出

如果给定的四个线段形成所需的矩形,则输出单词“YES”,否则输出“NO”。

示例

输入 #1

1 1 6 1
1 0 6 0
6 0 6 1
1 1 1 0

输出 #1

YES

输入 #2

0 0 0 3
2 0 0 0
2 2 2 0
0 2 2 2

输出 #2

NO