감시 카메라

창영이는 새로 구입한 감시 카메라 세 대로 소 $N$마리($1 \le N \le 50{,}000$)를 모두 감시하려고 한다.

$i$번째 소의 위치는 $(x_i, y_i)$이며, $x_i$와 $y_i$는 $0$ 이상 $1{,}000{,}000{,}000$ 이하의 정수이다. 서로 다른 두 소가 같은 좌표에 있는 경우는 없다.

각 감시 카메라는 하나의 수직선 또는 하나의 수평선 위에 놓인 모든 소를 감시할 수 있다. 즉, 카메라 한 대는 세로줄 전체 $x = a$ 또는 가로줄 전체 $y = b$를 담당한다.

감시 카메라 세 대로 모든 소를 감시할 수 있는지 판별하는 프로그램을 작성하시오. 다시 말해, 평면 위의 점 $N$개를 축에 평행한 직선 3개로 모두 덮을 수 있는지 구하는 문제이다.

첫째 줄에 소의 수 $N$이 주어진다.

둘째 줄부터 $N$개의 줄에 걸쳐 각 소의 좌표 $x_i$와 $y_i$가 공백으로 구분되어 주어진다.

세 대의 감시 카메라로 모든 소를 감시할 수 있으면 $1$을, 그렇지 않으면 $0$을 출력한다.

소가 총 $6$마리 있고 위치가 $(1,7)$, $(0,0)$, $(1,2)$, $(2,0)$, $(1,4)$, $(3,4)$인 경우, 감시 카메라를 $y = 0$, $x = 1$, $y = 4$에 설치하면 모든 소를 감시할 수 있으므로 답은 $1$이다.