Description
Farmer John想用他刚刚买的新的监控系统来监控他的N(1≤N≤50000)头奶牛。第i头奶牛的坐标位置是(x_i,y_i),而且每头奶牛的位置都不相同。
FJ的新监控系统有三个特殊的摄像头，每一个摄像头都能够沿着垂直或者水平方向监测到这一条线上的所有奶牛。
请帮助FJ确定一下这三个摄像头是不是能够监控到他的N的头奶牛。也就是说N个奶牛的位置能否被垂直或者水平方向的三条线覆盖到。
Input
第一行，一个整数N，表示奶牛的数量，1≤N≤50000
接下来N行，每行两个整数x_i和y_i，表示奶牛i的坐标位置
Output
一行，一个整数，如果所有的奶牛都能够被监控到输出1，否则输出0
6
1 7
0 0
1 2
2 0
1 4
3 4
HINT
样例说明：
输入的6头奶牛的坐标分别是(1,7),(0,0),(1,2),(2,0),(1,4),(3,4)。当三条线分别是y=0,x=1,y=4时能够监控到这6头奶牛。