Chọn Đoạn Không Giao

Cho $N$ đoạn thẳng song song với các trục tọa độ (ngang hoặc dọc). Không có hai đoạn ngang nào giao nhau, và không có hai đoạn dọc nào giao nhau.

Hãy chọn nhiều đoạn nhất sao cho không có hai đoạn nào giao nhau (kể cả tại điểm mút).

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Bốn số nguyên $X_1,Y_1,X_2,Y_2$ — tọa độ hai đầu mút

Dữ liệu ra

• In ra số đoạn tối đa có thể chọn.

Ràng buộc

• $1\le N\le 250$
• $1\le X_i,Y_i\le {10}^9$

Ví dụ