You are given a set of axis-aligned rectangles in a 2D plane. For this problem, two rectangles are considered to intersect if their boundaries contain any common points (in particular, two nesting rectangles don’t count as intersecting). Determine if some pair of rectangles intersect.
:::align{center}
:::
In this example, only rectangles A and B intersect.
输入格式
Each test case will begin with a line with a single integer (), which is the number of rectangles.
Each of the next lines will contain four space-separated integers:
(, , ), which describe a rectangle, where is the lower left corner and is the upper right corner. All values will be distinct. All values will be distinct.
输出格式
Output a single integer, which is if some pair of rectangles intersect, if no pair of rectangles intersect.
:::