Trong đất nước Ý, có \(n\) công ty bán pizza đế mỏng viền phô mai vị hải sản sốt rau củ phủ thêm nhiều phô mai nóng hổi. Những công ty này được đánh dấu từ \(1\) đến \(n\), công ty thứ \(i\) có tầm hoạt động là một hình chữ nhật có đỉnh trên bên trái là \((x[i], y[i])\) và đỉnh dưới bên phải là \((u[i], v[i])\). Những công ty cạnh tranh với nhau khi có tầm hoạt động giao nhau. Hỏi có bao nhiêu cặp công ty đang cạnh tranh với nhau?

Input

• Dòng đầu tiên chứa một số nguyên \(n\) (\(1 \le n \le 10^3\)).
• \(n\) dòng tiếp theo, dòng thứ \(i + 1\), chứa \(4\) số nguyên không âm \(x[i], y[i], u[i], v[i]\). Trong đó không có số nào lớn hơn \(10^9\).

Output

• Kết quả bài toán.

Ràng buộc

• \(50\%\) số lượng test \(x[i], y[i], u[i], v[i] \le 100\).
• \(50\%\) số lượng test không giới hạn gì thêm.

Example

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

4