题目描述

农夫约翰想用他新买的监控系统监控他的$N$头奶牛（1 <= $N$ <= 50,000）。

第$i$头奶牛位于坐标为$(x_i, y_i)$的位置，坐标为整数（范围在0...1,000,000,000）；没有两头奶牛位于同一位置。农夫约翰的监控系统包含三个特殊摄像头，每个摄像头都能够观察沿一条垂直线或水平线的所有奶牛。请判断农夫约翰是否有可能设置这三个摄像头，以便他能够监控所有$N$头奶牛。也就是说，请判断所有$N$头奶牛的位置是否可以同时被三组线覆盖，每组线要么是水平线要么是垂直线。

输入格式

• 第1行：整数$N$。
• 第2..1+$N$行：第$i+1$行包含用空格分隔的整数$x_i$和$y_i$，表示第$i$头奶牛的位置。

输出格式

• 第1行：如果可以用三个摄像头监控所有$N$头奶牛，请输出1，否则输出0。

样例

样例输入

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

样例输出

1

数据范围

1 <= $N$ <= 50,000，坐标范围为0...1,000,000,000