给定n个轴对齐的矩形其中n>0, 判断他们组合在一起能否覆盖一个完美的矩形区域(无重叠,无空隙) 每个矩形使用左下和右上的点表示。例如,一个矩形的定义为 [1,1,2,2],(左下坐标点 (1, 1) 和右上坐标点 (2, 2)的一个单元的正方形)。
输入描述:
输入包含一组数据,第一行包含一个整数n(1 接下来有n行,每行代表一个矩形(左下坐标点和右上坐标点),数字用空格隔开。


输出描述:
对于每个测试实例,输出能否组合覆盖一个矩形(truefalse)
示例1

输入

5
1 1 3 3
3 1 4 2
3 2 4 4
1 3 2 4
2 3 3 4

输出

true
加载中...