题目描述:
很久很久以前,在遥远的三维空间中,有一群矩形族群过着幸福的生活。这些矩形与坐标平面平行,过着精神上的生活。
有一天,一个长方体走进了他们的小世界,稳稳地骑在一个二十面体上,展示着它锐利的角和正的体积。矩形们惊奇地看着,梦想着能成为长方体。
从那天起,一切都不再一样。矩形们开始相互比较,根据面积、周长甚至是边长的比例。很快,第一次冲突爆发了,原因是彼此共享点的所有权问题。随着时间的推移,每对共享至少一个点的矩形(包括那些仅仅相互触碰的矩形)都陷入了冲突并成为了敌人。
现在,你需要通过会见每一对冲突的矩形来恢复社区的和平。编写一个程序来计算有多少这样的矩形对。
输入格式:
输入的第一行包含一个整数N(1 ≤ N ≤ 100,000),表示矩形的数量。
接下来的N行,每行包含6个整数,以空格分隔。前三个数字表示矩形的一个角的坐标,后三个数字表示对角的坐标。
坐标是介于1到999之间的整数。
每个矩形都与三个坐标平面中的一个平行,也就是说,在其中三个维度中,两个相应的坐标将是相等的。
输出格式:
在一行上输出冲突的矩形总数。