Pair Of Lines

Description:

Input:

The first line contains one integer n (1 ≤ n ≤ 10⁵) — the number of points you are given.

Then n lines follow, each line containing two integers x_i and y_i (|x_i|, |y_i| ≤ 10⁹)— coordinates of i-th point. All n points are distinct.

Output:

If it is possible to draw two straight lines in such a way that each of given points belongs to at least one of these lines, print YES. Otherwise, print NO.

Sample Input:

5
0 0
0 1
1 1
1 -1
2 2

Sample Output:

YES

Sample Input:

5
0 0
1 0
2 1
1 1
2 3

Sample Output:

NO

Note:

In the first example it is possible to draw two lines, the one containing the points 1, 3 and 5, and another one containing two remaining points.