← 返回题目列表

Codeforces · 961/D

D. 一对线

中文机器翻译题面 查看原题

笛卡尔平面上有 n 个点。每个点都是一个格点(即它的坐标都是整数),并且所有点都是不同的。

您可以画两条直线(不一定是不同的)。是否有可能以这样一种方式来做到这一点:每个点至少位于其中一条线上?

输入

第一行包含一个整数 n (1 ≤ n ≤ 105) — 给定的点数。

接下来是 n 行,每行包含两个整数 xi 和 yi (|xi|, |yi| ≤ 109)——第 i 个点的坐标。所有 n 个点都是不同的。

输出

如果可以绘制两条直线,并且每个给定点至少属于其中一条直线,则打印 YES。否则,打印NO。

示例

输入 #1

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

输出 #1

YES

输入 #2

5
0 0
1 0
2 1
1 1
2 3

输出 #2

NO

注意

在第一个示例中,可以绘制两条线,一条包含点 1、3 和 5,另一条包含其余两个点。