Anton và các đường thẳng

Cho $n$ đường thẳng trên mặt phẳng, đường thứ $i$ có phương trình $y=k_i·x+b_i$.

Cho hai giá trị $x_1<x_2$, xét dải mở giới hạn bởi hai đường thẳng đứng $x=x_1$ và $x=x_2$. Hãy xác định xem có tồn tại hay không hai đường thẳng khác nhau cắt nhau tại một điểm nằm hoàn toàn bên trong dải này, tức là điểm cắt $(x^{\prime },y^{\prime })$ thỏa mãn $x_1<x^{\prime }<x_2$ (dấu bất đẳng thức ngặt).

Nói cách khác, cần kiểm tra có tồn tại chỉ số $1\le i<j\le n$ và điểm $(x^{\prime },y^{\prime })$ sao cho:

• $y^{\prime }=k_i·x^{\prime }+b_i$ (điểm thuộc đường thứ $i$),
• $y^{\prime }=k_j·x^{\prime }+b_j$ (điểm thuộc đường thứ $j$),
• $x_1<x^{\prime }<x_2$.

Các giao điểm nằm đúng trên biên ($x^{\prime }=x_1$ hoặc $x^{\prime }=x_2$) không được tính.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số đường thẳng.
• Dòng thứ hai chứa hai số nguyên $x_1$ và $x_2$ xác định dải cần xét.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $k_i$ và $b_i$ mô tả đường thẳng thứ $i$.

Các đường thẳng đôi một phân biệt: với mọi $i\ne j$ thì $k_i\ne k_j$ hoặc $b_i\ne b_j$.

Dữ liệu ra

In ra YES nếu tồn tại ít nhất một giao điểm của hai đường thẳng phân biệt nằm hoàn toàn bên trong dải, ngược lại in ra NO.

Ràng buộc

• $2\le n\le 100000$
• $-1000000\le x_1<x_2\le 1000000$
• $-1000000\le k_i,b_i\le 1000000$

Ví dụ