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