Cho N đoạn thẳng rời nhau thuộc góc phần tư thứ nhất của mặt phẳng Oxy, mỗi đoạn thẳng dạng thẳng đứng hoặc nằm ngang, toạ độ 2 đầu đều là các số nguyên. Hãy tính số giao điểm giữa các đoạn thẳng đó.

Input Dòng đầu là số nguyên dương n (n ≤ 10^5)

n dòng tiếp theo, mỗi dòng là 4 số nguyên không âm x1, y1, x2, y2, với (x1, y1) và (x2, y2) là toạ độ 2 đầu mút của một đoạn thẳng (0 ≤ x1, y1, x2, y2 ≤ 10^5).

Output Số giao điểm.

Example Input

5
1 2 5 2
2 3 6 3
4 1 4 4
9 2 9 4
8 3 10 3

Output

3

Note Giải thích ví dụ: