笛卡尔平面上有 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,另一条包含其余两个点。