Ghim giấy

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 977M Input: bàn phím Output: màn hình

Mặt bàn làm việc của Bờm có thể coi như mặt phẳng với hệ tọa độ \(Descartes\ Oxy\), trên bàn có đặt \(n\) tờ giấy, mỗi tờ giấy là một hình chữ nhật có cạnh song song với một trong hai cạnh bàn, vị trí của hình chữ nhật này được xác định bởi tọa độ góc trái dưới \((x_1,y_1)\) và tọa độ góc phải trên \((x_2,y_2)\).

Vì các tờ giấy hay bị xê dịch khi có gió hoặc những tác động không mong muốn, Bờm muốn ghim chúng xuống mặt bàn bằng các đinh ghim. Hai tờ giấy có thể ghim bằng một đinh ghim nếu hai hình chữ nhật tương ứng với chúng có điểm trong chung.

Bạn hãy đếm số cặp đôi những tờ giấy mà hai tờ giấy trong cặp có thể ghim bằng một đinh ghim.

Input

  • Dòng đầu tiên chứa số \(n\) \((n \leq 1000)\).
  • \(n\) dòng tiếp theo, mỗi dòng chứa \(4\) số nguyên \(x_1,y_1,x_2,y_2\) \((|x_1 |,|x_2 |,|y_1 |,|y_2 |≤10^9)\), Các số cách nhau bởi dấu cách xác định vị trí một của tờ giấy.

Output

  • Gồm \(1\) số nguyên duy nhất là số cặp tờ giấy có thể ghim bằng một đinh ghim.

Example

Test 1

Input
5
-4 0 0 3
3 2 4 4
-3 -2 1 2
-1 -3 2 1
-5 -4 -2 -2 
Output
3

Nguồn: 2019 TN.


Bình luận

Không có bình luận nào.