호반우는 민수와 4구를 치러 학교 앞 당구장에 왔다. 4구는 흰 공을 쳐서 두 개의 빨간 공을 모두 맞히는 게임이다. 호반우는 당구를 시작한 지 얼마 안 되어 기본구 배치만 칠 줄 안다. 이 문제에서 기본구란 다음 두 조건을 모두 만족하는 배치를 의미한다. 이 외의 모든 배치는 기본구가 아니다.
흰 공과 좌표 또는 좌표가 동일한 빨간 공이 정확히 1개 존재한다.
흰 공의 위치를 , 흰 공과 좌표 또는 좌표가 동일한 빨간 공의 위치를 , 그렇지 않은 빨간 공의 위치를 라고 하면 선분 과 선분 사이의 각 가 둔각( 초과 미만)에 해당한다.
다음 그림과 같은 경우를 기본구라고 말한다.
다음 그림과 같은 경우는 어려운 배치라서 기본구가 아니다.
다음과 같은 배치에서 호반우가 칠 수 있는지 판별해 보자. 단, 당구공의 크기는 무시하며 하나의 점으로 취급한다.
첫 번째 줄에 흰 공의 좌표 가 공백으로 구분되어 주어진다. ()
두 번째 줄에 첫 번째 빨간 공의 좌표 이 공백으로 구분되어 주어진다. ()
세 번째 줄에 두 번째 빨간 공의 좌표 가 공백으로 구분되어 주어진다. ()
입력으로 주어지는 모든 좌표는 정수이다.
단, 주어지는 흰 공의 위치는 적어도 하나의 빨간 공과 좌표 또는 좌표가 같음이 보장된다. 그리고 세 공의 위치는 모두 다르게 주어진다.
호반우가 이 배치에서 기본구를 칠 수 있으면 1을 출력하고 아니면 0을 출력한다.
기본구의 조건 1의 의미는 다음과 같다.
예제 1. 흰색 공()과 공의 좌표가 동일하다.
예제 2. 흰색 공()과 공의 좌표가 동일하다.
예제 3. 흰색 공()과 , 공의 좌표가 동일하다.
