← 返回题目列表

Codeforces · 325/A

A. 正方形和长方形

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

给你 n 个矩形。矩形的角具有整数坐标,它们的边平行于 Ox 和 Oy 轴。矩形可能彼此接触,但它们不重叠(即,不存在属于多个矩形内部的点)。

您的任务是确定这些矩形是否形成正方形。换句话说,确定至少一个矩形内部或边界上的点集是否精确等于某个正方形内部或边界上的点集。

输入

第一行包含一个整数 n (1 ≤ n ≤ 5)。接下来的 n 行每行包含四个整数,描述一个矩形:x1, y1, x2, y2 (0 ≤ x1 < x2 ≤ 31400, 0 ≤ y1 < y2 ≤ 31400) — x1 和 x2 是矩形左边缘和右边缘的 x 坐标,y1 和 y2 是矩形下边缘和上边缘的 y 坐标。

没有两个矩形重叠(即没有点属于多个矩形的内部)。

输出

如果给定的矩形形成正方形,则在单行中打印“是”,否则打印“否”。

示例

输入 #1

5
0 0 2 3
0 3 3 5
2 0 5 2
3 2 5 5
2 2 3 3

输出 #1

YES

输入 #2

4
0 0 2 3
0 3 3 5
2 0 5 2
3 2 5 5

输出 #2

NO