Trên mặt phẳng cho tập hợp ~N~ đoạn thẳng vuông góc với các trục tọa độ, hai đoạn cùng phương bất kì không có điểm chung. Hãy chọn ra từ tập này nhiều đoạn thẳng nhất sao cho không có hai đoạn thẳng được chọn nào có điểm chung.

Yêu cầu: Tìm số lượng đoạn thẳng lớn nhất có thể chọn thỏa mãn điều kiện không giao nhau.

Input

• Dòng 1: số nguyên dương ~N~ (~1 \le N \le 250~)
• Dòng 2 đến ~N + 1~: dòng thứ ~i + 1~ ghi bốn số nguyên ~x_i, y_i, u_i, v_i~ trong phạm vi ~1 \dots 10^6~ mô tả một đoạn thẳng với hai điểm đầu mút là ~(x_i, y_i)~ và ~(u_i, v_i)~. Chú ý rằng các đoạn thẳng này luôn vuông góc với một trong hai trục tọa độ.

Output

• Dòng 1: số nguyên là số lượng nhiều nhất các đoạn thẳng có thể chọn.

Sample Input 1

3
4 5 10 5
6 2 6 12
8 3 8 5

Sample Output 1

2