D. 监视奶牛

题目描述

FJ 现在要监视他的 $N$ 头牛，他有 $3$ 架神奇的相机，可以监视一条直线上的所有事物。 现在 FJ 要把他的 $3$ 架相机，放在合适的位置，简单起见，监视的就是水平方向或者垂直方向。 判断是否有合适的方案，使得 FJ 能监视都所有的奶牛。

输入格式

第一行一个整数 $n$，表示奶牛的数量。 接下来 $n$ 行，每行两个整数 $x$ 和 $y$，表示一只奶牛的坐标，坐标都不相同。

输出格式

如果可以输出 $1$，否则输出 $0$。

样例

输入

6
1 7
0 0
1 2
2 0
1 4
3 4

输出

1

数据范围与提示

$N$ 的范围 $[1, 50000]$；坐标的数值范围 $[0, 10^9]$； 样例解释：监视的 $3$ 条直线为 $y=0$，$x=1$，$y=4$。