세 사람 보호하기

우석이는 다각형 모양의 방어막으로 대연, 영훈, 범진을 보호하려고 한다. 방어막의 꼭짓점들과 세 사람의 위치가 주어진다.

각 사람이 방어막의 내부 또는 경계 위에 있으면 보호되는 것으로 본다. 세 사람을 입력된 순서대로 각각 보호할 수 있는지 판정하라.

첫째 줄에 방어막의 꼭짓점 개수 N(3 ≤ N ≤ 10,000)이 주어진다.

다음 N개의 줄에는 방어막 꼭짓점의 좌표가 순서대로 주어진다. 꼭짓점은 시계 방향 또는 반시계 방향으로 주어질 수 있다.

이어서 세 줄에는 대연, 영훈, 범진의 좌표가 이 순서대로 주어진다.

모든 좌표는 0 이상 1,000,000,000 이하의 정수이다.

세 줄에 걸쳐, 입력된 세 사람의 순서대로 보호할 수 있으면 1, 그렇지 않으면 0을 출력한다.