300062: CF14C. Four Segments

Memory Limit:64 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

Four Segments

题意翻译

给出四条线段的起点,终点坐标,四条线段平行或垂直坐标轴,问这四条线段能否构成矩形 橫,纵坐标的绝对值绝不超过10^9 感谢 @稀神探女 提供的翻译。

题目描述

Several months later Alex finally got his brother Bob's creation by post. And now, in his turn, Alex wants to boast about something to his brother. He thought for a while, and came to the conclusion that he has no ready creations, and decided to write a program for rectangles detection. According to his plan, the program detects if the four given segments form a rectangle of a positive area and with sides parallel to coordinate axes. As Alex does badly at school and can't write this program by himself, he asks you to help him.

输入输出格式

输入格式


The input data contain four lines. Each of these lines contains four integers $ x_{1} $ , $ y_{1} $ , $ x_{2} $ , $ y_{2} $ ( $ -10^{9}<=x_{1},y_{1},x_{2},y_{2}<=10^{9} $ ) — coordinates of segment's beginning and end positions. The given segments can degenerate into points.

输出格式


Output the word «YES», if the given four segments form the required rectangle, otherwise output «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

Input

题意翻译

给出四条线段的起点,终点坐标,四条线段平行或垂直坐标轴,问这四条线段能否构成矩形 橫,纵坐标的绝对值绝不超过10^9 感谢 @稀神探女 提供的翻译。

加入题单

算法标签: