Ba đường thẳng

Cho $N$ điểm trên mặt phẳng. Hỏi có thể dùng đúng 3 đường thẳng song song với trục tọa độ (nằm ngang hoặc thẳng đứng) để bao phủ tất cả điểm không? Mỗi đường thẳng có thể là dạng $x=c$ hoặc $y=c$.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• $N$ dòng tiếp: Tọa độ $(x_i,y_i)$ của từng điểm.

Dữ liệu ra

• $1$ nếu có thể, $0$ nếu không.

Ràng buộc

• $1\le N\le 50000$
• $0\le x_i,y_i\le {10}^9$

Ví dụ