很久以前,在遥远的三维空间里,生活着一个快乐的长方形部落。这些长方形过着精神充实的生活,它们都平行于某一个坐标平面。
一天,一个长方体稳稳地骑着二十面体走进了它们的小世界,炫耀着它锋利的棱角和正的体积。长方形们敬畏地看着,梦想着自己也能成为长方体。从那天起,一切都变了。长方形们开始比较彼此的面积、周长,甚至边长之比。
很快,由于争夺公共点,第一次冲突爆发了。随着时间的推移,每一对共享至少一个点(包括仅仅是边缘接触)的长方形都陷入了冲突,并成为了敌人。
现在需要由你来恢复社区的和平,去调解每一对发生冲突的长方形。写一个程序,求出有多少对这样的长方形。
输入格式
第一行包含一个整数 $N$ ($1 \le N \le 100\,000$),表示长方形的数量。
接下来的 $N$ 行,每行包含 $6$ 个由单个空格隔开的整数。前三个数表示长方形一个顶点的坐标,后三个数表示其对角顶点的坐标。
坐标是介于 $1$ 到 $999$ 之间(含边界)的整数。
每个长方形都平行于某一个坐标平面,这意味着在三个维度中,恰好有一个维度的两个对应坐标是相等的。
输出格式
在单行中输出发生冲突的长方形对数。
样例
输入样例 1
3 1 1 1 1 3 3 1 3 3 1 6 6 1 4 4 1 5 5
输出样例 1
2
输入样例 2
3 15 10 10 15 20 20 10 15 10 20 15 20 10 10 15 20 20 15
输出样例 2
3
输入样例 3
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
输出样例 3
4