1354: 矩形

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:1

题目描述

平面上有N个矩形(边平行于坐标轴),这些矩形将平面划分成若干个区域。你的任务是求出这些区域的个数。

输入

第一行有一个整数N(1 <= N <= 100)。接下来的N行,各行有4个不超过104的非负整数x1,y1,x2,y2,用于唯一确定一个矩形,(x1,y1)和(x2,y2)表示该矩形相对的两点。

输出

输出区域的个数。

样例输入 复制

3
10 20 50 30
40 10 50 25
40 25 80 30

样例输出 复制

6