1759: 水平可见线段

平面上有一些互不相连的垂直线段。如果两条线段可以被一条不经过第三条垂直线段的水平线段连接，则这两条垂直线段被称为“水平可见”的。三条两两“水平可见”的线段构成一个“三元组”。问给定输入中有多少个“三元组”？你的程序将读入若干组垂直线段的信息，并输出“三元组”的组数。

测试数据中的第一行为一个整数n（1<=n<=8000），表示垂直线段的总数。

以下的n行，每行有三个非负整数y1i，y2i，xi，依次是线段的两个端点的纵坐标，以及端点公共的横坐标。坐标满足：0<=y1i<=y2i<=8000，0<=xi<=8000。

输入数据保证线段不会相连。

输出一个整数，表示“三元组”的组数。

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

1