Cặp đường thẳng

Trên mặt phẳng toạ độ có $n$ điểm nguyên phân biệt (cả hai toạ độ đều là số nguyên).

Bạn được phép vẽ hai đường thẳng (hai đường thẳng này không nhất thiết phải khác nhau). Hãy xác định xem có cách vẽ nào sao cho mọi điểm đã cho đều nằm trên ít nhất một trong hai đường thẳng đó hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ , số lượng điểm.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$ , toạ độ của điểm thứ $i$ .

Dữ liệu ra

In ra YES nếu có thể vẽ hai đường thẳng phủ hết tất cả các điểm, ngược lại in ra NO.

Ràng buộc

• $1\le n\le {10}^5$
• $|x_i|,|y_i|\le {10}^9$
• Tất cả $n$ điểm là phân biệt.

Ví dụ