시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 184 17 14 12.613%

문제

지민이는 유명한 테러리스트이다. 지민이는 대연이, 영훈이, 범진이를 테러하려고 한다. 우석이는 대연이, 영훈이, 범진이를 테러에서 막아주려고 한다. 우석이는 지민이가 통과할 수 없는 방어막을 치려고 한다.

대연이와, 영훈이와, 범진이의 현재 위치가 좌표로 주어질 때, 우석이가 얘네들을 테러에서 막아줄 수 있는지 없는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 방어막의 꼭지점의 개수 N(1≤N≤10,000)이 주어진다. 이어서 N개의 줄에는 꼭지점들의 좌표가 순서대로 주어진다. 시계방향으로 주어질 수도 있고, 반시계방향으로 주어질 수도 있다. 이어서 세 개의 줄에는 대연이, 영훈이, 범진이의 좌표가 주어진다. 모든 좌표를 이루는 수는 0 이상 1,000,000,000 이하의 정수이다.

출력

세 줄에 입력된 순서대로 테러에서 막아줄 수 있으면 1, 없으면 0을 출력한다.

예제 입력

3
1 0
5 0
3 3
2 2
3 2
4 3

예제 출력

0
1
0

힌트