#abc181c. [abc181_c]Collinearity

[abc181_c]Collinearity

問題文

無限に広い 22 次元平面の上に NN 個の点があります。

ii 番目の点は (xi,yi)(x_i,y_i) にあります。

NN 個の点の中の相異なる 33 点であって、同一直線上にあるものは存在するでしょうか?

制約

  • 入力はすべて整数
  • 3leqNleq1023 \\leq N \\leq 10^2
  • xi,yileq103|x_i|, |y_i| \\leq 10^3
  • ineqji \\neq j ならば (xi,yi)neq(xj,yj)(x_i, y_i) \\neq (x_j, y_j)

入力

入力は以下の形式で標準入力から与えられる。

NN x1x_1 y1y_1 vdots\\vdots xNx_N yNy_N

出力

同一直線上にある相異なる 33 点が存在するなら Yes を、存在しないなら No を出力せよ。


入力例 1

4
0 1
0 2
0 3
1 1

出力例 1

Yes

(0,1),(0,2),(0,3)(0, 1), (0, 2), (0, 3)33 点は直線 x=0x = 0 上にあります。


入力例 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

出力例 2

No

入力例 3

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

出力例 3

Yes