감시 카메라

선생님은 자신의 N명의 학생들 (1 <= N <= 50,000)을 모니터링 하기 위해 새로운 감시 시스템을 구입하였습니다.

i번째 학생은 위치 (x_i, y_i)에 있으며, 정수 좌표 (범위 0...1,000,000,000)를 가집니다; 두 학생이 동일한 위치에 있지 않습니다. 

선생님의 감시 시스템에는 세 대의 특별한 카메라가 있으며, 각 카메라는 수직 또는 수평선을 따라 모든 학생들을 관찰할 수 있습니다. 선생님은 이 세 카메라를 설치하여 모든 N명의 학생들을 모니터링 할 수 있는지 확인하고자 합니다. 

즉, 학생들의 N개의 위치가 모두 수평 또는 수직으로 배열된 세 선에 동시에 "포함"될 수 있는지 확인하십시오.

첫번째 줄엔 정수 N이 주어집니다.

2번째 줄부터 1+N까지는  i+1번째 줄에는 학생 i의 위치를 나타내는 공백으로 구분된 정수 x_i와 y_i이 있습니다.

세 카메라로 모든 N명의 학생을 모니터링할 수 있으면 1을 출력하고, 그렇지 않으면 0을 출력하십시오.