CF1194E.Count The Rectangles

There are $n$ segments drawn on a plane; the $i$-th segment connects two points ($x_{i, 1}$, $y_{i, 1}$) and ($x_{i, 2}$, $y_{i, 2}$). Each segment is non-degenerate, and is either horizontal or vertical — formally, for every $i \in [1, n]$ either $x_{i, 1} = x_{i, 2}$ or $y_{i, 1} = y_{i, 2}$ (but only one of these conditions holds). Only segments of different types may intersect: no pair of horizontal segments shares any common points, and no pair of vertical segments shares any common points.

We say that four segments having indices $h_1$, $h_2$, $v_1$ and $v_2$ such that $h_1 \lt h_2$ and $v_1 \lt v_2$ form a rectangle if the following conditions hold:

• segments $h_1$ and $h_2$ are horizontal;
• segments $v_1$ and $v_2$ are vertical;
• segment $h_1$ intersects with segment $v_1$;
• segment $h_2$ intersects with segment $v_1$;
• segment $h_1$ intersects with segment $v_2$;
• segment $h_2$ intersects with segment $v_2$.

Please calculate the number of ways to choose four segments so they form a rectangle. Note that the conditions $h_1 \lt h_2$ and $v_1 \lt v_2$ should hold.

平面上画有 $n$ 条线段；其中第 $i$ 条线段连接两点 $(x_{i, 1}, y_{i, 1})$ 和 $(x_{i, 2}, y_{i, 2})$。每条线段均为非退化线段，且要么是水平的，要么是垂直的——形式化地说，对每个 $i \in [1, n]$，要么 $x_{i, 1} = x_{i, 2}$，要么 $y_{i, 1} = y_{i, 2}$（但二者中仅有一个成立）。只有不同方向的线段才可能相交：任意两条水平线段不共享任何公共点，任意两条垂直线段也不共享任何公共点。

我们称下标为 $h_1$、$h_2$、$v_1$ 和 $v_2$ 的四条线段（满足 $h_1 < h_2$ 且 $v_1 < v_2$）构成一个矩形，当且仅当满足以下条件：

• 线段 $h_1$ 和 $h_2$ 均为水平线段；
• 线段 $v_1$ 和 $v_2$ 均为垂直线段；
• 线段 $h_1$ 与线段 $v_1$ 相交；
• 线段 $h_2$ 与线段 $v_1$ 相交；
• 线段 $h_1$ 与线段 $v_2$ 相交；
• 线段 $h_2$ 与线段 $v_2$ 相交。

请计算选择四条线段使其构成矩形的方案数。注意，必须满足 $h_1 < h_2$ 且 $v_1 < v_2$。

The first line contains one integer $n$ ($1 \le n \le 5000$) — the number of segments.

Then $n$ lines follow. The $i$-th line contains four integers $x_{i, 1}$, $y_{i, 1}$, $x_{i, 2}$ and $y_{i, 2}$ denoting the endpoints of the $i$-th segment. All coordinates of the endpoints are in the range $[-5000, 5000]$.

It is guaranteed that each segment is non-degenerate and is either horizontal or vertical. Furthermore, if two segments share a common point, one of these segments is horizontal, and another one is vertical.

第一行包含一个整数 $n$（$1 \le n \le 5000$）—— 表示线段的数量。

接下来是 $n$ 行。第 $i$ 行包含四个整数 $x_{i, 1}$、$y_{i, 1}$、$x_{i, 2}$ 和 $y_{i, 2}$，表示第 $i$ 条线段的两个端点坐标。所有端点坐标的取值范围均为 $[-5000, 5000]$。

保证每条线段均为非退化线段，且要么为水平线段，要么为垂直线段。此外，若两条线段存在公共点，则其中一条必为水平线段，另一条必为垂直线段。

Print one integer — the number of ways to choose four segments so they form a rectangle.

输出一个整数——表示选择四条线段使其构成矩形的方案数。

The following pictures represent sample cases:

以下图片表示样例：