Cho \(n\) đoạn thẳng theo phương ngang và dọc, bạn hãy tính số lượng giao điểm.

Không có cặp đoạn thẳng song song nào có điểm chung, và không có đầu mút của đoạn thẳng nào là giao điểm.

Input

• Dòng đầu tiên chứa \(n\): số lượng đoạn thẳng.
• Sau đó là \(n\) dòng mô tả các đoạn thẳng. Mỗi dòng có bốn số nguyên \(x_1, y_1, x_2\) và \(y_2\): một đoạn thẳng bắt đầu tại điểm \((x_1,y_1)\) và kết thúc tại điểm \((x_2,y_2)\).

Constraints

• \(1 \leq n \leq 10^5\)
• \(-10^6 \leq x_1 \leq x_2 \leq 10^6\)
• \(-10^6 \leq y_1 \leq y_2 \leq 10^6\)
• \((x_1,y_1) \neq (x_2,y_2)\)

Output

• In ra số giao điểm.

Example

3
2 3 7 3
3 1 3 5
6 2 6 6

2