Figure
Hard
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
The math teacher drew four line segments on the board. Since the board was interactive, it was easy to identify the coordinates of the endpoints of each segment, and the segments could be moved and rotated. After providing the students with the coordinates of the segment endpoints, the teacher asked them to determine what geometric figure could be formed using these segments.
Input
The input file consists of four lines, each containing four integers separated by spaces. These integers represent the coordinates of the start and end points of the four segments (|x, y| ≤ 2147483647).
Output
The output file should contain a single line with the name of the geometric figure that has the highest priority, as specified in the table.
Examples
Input #1
Answer #1
Submissions 434
Acceptance rate 8%