农夫想使用新购买的监控系统来监控他的 N 头奶牛。 第 i 头奶牛位于 (x_i, y_i) 的整数坐标,没有两头牛位于同一位置。 新购的监控系统包含三个特殊摄像头,每个摄像头能够沿着垂直方向或者水平方向观察这条线上的所有奶牛。 请判断该监控系统能否监控 N 头牛。 换句话说:判断N个点能否被三条直线覆盖,每条线要么水平方向,要么垂直方向。
输入格式
第一行为正整数 N 。 接下来 N 行,每行两个数字,表示第 i 头牛的坐标 (x_i, y_i)。 1 <= N <= 50,000,0 <= x_i, y_i <= 1,000,000,000。