题目描述

给定二维平面上的 $n$ 个轴对齐矩形。在本问题中，如果两个矩形的边界存在任何公共点，则认为它们相交（特别地，一个矩形完全包含另一个矩形不算相交）。请判断是否存在一对相交的矩形。

:::align{center} :::

在该示例中，只有矩形 A 和 B 相交。

输入格式

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示矩形的数量。

接下来的 $n$ 行，每行包含四个空格分隔的整数：

（$-10^9 \leq x_1, y_1, x_2, y_2 \leq 10^9$，$x_1 < x_2$，$y_1 < y_2$），描述一个矩形，其中 $(x_1, y_1)$ 是左下角，$(x_2, y_2)$ 是右上角。所有 $x$ 坐标互不相同，所有 $y$ 坐标也互不相同。

输出格式

输出一个整数，如果存在一对相交的矩形，则输出 $1$，否则输出 $0$。

3
0 0 2 2
1 1 3 4
5 7 6 8

1

4
0 0 20 20
1 1 3 4
2 10 9 12
11 3 19 18

0

提示

翻译由 DeepSeek V3.2 完成