2388: 矩形
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：4
题目描述
在一个空间坐标系里，摆放了许许多多矩形，而对于每一个矩形，它的每条边都与某一条坐标轴平行。
有些矩形之间是相互接触的，而有些不是。给出两个矩形，如果他们拥有任何公共的部分，那么它们就被认为是相互接触。
现在给出一系列矩形，要你求，有多少对矩形相互接触。
输入
第一行包含一个整数N（1≤N≤2000），表示矩形数量。
接下来的N行，每行包含6个整数。前三个数是矩形某个顶点的坐标值，后三个则是其对角的坐标值。由于所有边都平行于坐标轴，我们总能确定下这个矩形每个顶点的位置。
所有的坐标值都是正整数，且不超过1000。
输出
输出一个整数，表示有多少对矩形相互接触。
样例输入 复制
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5样例输出 复制
2提示
prostor.in
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5
prostor.out
2
prostor.in
3
15 10 10 15 20 20
10 15 10 20 15 20
10 10 15 20 20 15
prostor.out
3
prostor.in
5
4 4 5 4 3 2
5 3 2 4 3 1
5 4 3 1 1 3
1 4 3 1 5 4
5 5 4 5 4 2
prostor.out
4