#abc181c. [abc181_c]Collinearity

[abc181_c]Collinearity

Problem Statement

We have NN points on a two-dimensional infinite coordinate plane.

The ii-th point is at (xi,yi)(x_i,y_i).

Is there a triple of distinct points lying on the same line among the NN points?

Constraints

  • All values in input are integers.
  • 3leqNleq1023 \\leq N \\leq 10^2
  • xi,yileq103|x_i|, |y_i| \\leq 10^3
  • If ineqji \\neq j, (xi,yi)neq(xj,yj)(x_i, y_i) \\neq (x_j, y_j).

Input

Input is given from Standard Input in the following format:

NN x1x_1 y1y_1 vdots\\vdots xNx_N yNy_N

Output

If there is a triple of distinct points lying on the same line, print Yes; otherwise, print No.


Sample Input 1

4
0 1
0 2
0 3
1 1

Sample Output 1

Yes

The three points (0,1),(0,2),(0,3)(0, 1), (0, 2), (0, 3) lie on the line x=0x = 0.


Sample Input 2

14
5 5
0 1
2 5
8 0
2 1
0 0
3 6
8 6
5 9
7 9
3 4
9 2
9 8
7 2

Sample Output 2

No

Sample Input 3

9
8 2
2 3
1 3
3 7
1 0
8 8
5 6
9 7
0 1

Sample Output 3

Yes