Đếm hình chữ nhật

Trên mặt phẳng có $n$ đoạn thẳng. Đoạn thứ $i$ nối hai điểm $(x_{i,1},y_{i,1})$ và $(x_{i,2},y_{i,2})$. Mỗi đoạn không suy biến và là đoạn ngang (cùng tung độ) hoặc đoạn dọc (cùng hoành độ). Chỉ các đoạn khác loại mới có thể cắt nhau: không có hai đoạn ngang nào dùng chung điểm, và không có hai đoạn dọc nào dùng chung điểm.

Bốn đoạn với chỉ số $h_1,h_2,v_1,v_2$ thoả mãn $h_1<h_2$ và $v_1<v_2$ được gọi là tạo thành một hình chữ nhật nếu:

• Hai đoạn $h_1,h_2$ là đoạn ngang.
• Hai đoạn $v_1,v_2$ là đoạn dọc.
• $h_1$ cắt cả $v_1$ và $v_2$.
• $h_2$ cắt cả $v_1$ và $v_2$.

Hãy đếm số cách chọn ra bốn đoạn tạo thành hình chữ nhật theo điều kiện trên.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng đoạn thẳng.
• $n$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $x_{i,1},y_{i,1},x_{i,2},y_{i,2}$ mô tả hai đầu mút của đoạn thứ $i$.

Dữ liệu ra

In ra một số nguyên — số cách chọn bốn đoạn tạo thành hình chữ nhật.

Ràng buộc

• $1\le n\le 5000$.
• $-5000\le x_{i,1},y_{i,1},x_{i,2},y_{i,2}\le 5000$.
• Mỗi đoạn không suy biến và là đoạn ngang hoặc đoạn dọc.
• Nếu hai đoạn có điểm chung thì một đoạn ngang và một đoạn dọc.

Ví dụ