PIZZA ALVOLOC

도윤이는 시험이 끝난 것을 기념해 친구 3명과 도윤이의 집에서 놀기로 했다. 배가 고파진 네 사람은 근처 가게 PIZZA ALVOLOC에서 피자를 주문했다. 이 가게의 피자는 보통 피자와 달리 모양이 항상 볼록 다각형이다. 네 사람은 피자를 다음 방법으로 나눈다.

1. 한 명씩 순서대로 피자 가장자리에서 점 하나를 고른다. 네 사람은 서로 다른 점을 고른다.
2. 고른 순서대로 첫 번째 점과 두 번째 점을 선분으로 잇고, 세 번째 점과 네 번째 점을 선분으로 잇는다.
3. 두 선분을 따라 피자를 자른다.

조각의 크기는 상관없다. 자른 결과가 정확히 네 조각이면 네 사람은 사이좋게 나눠 먹고, 그렇지 않으면 피자를 두고 싸운다. 그림 1에서는 두 선분이 피자를 네 조각으로 나눈다. 그림 2에서는 두 선분이 피자를 세 조각으로 나눈다.

네 점의 좌표를 읽어 피자가 네 조각으로 나뉘는지 판정하는 프로그램을 작성하라.

첫 줄에 네 사람이 고른 점의 좌표가 고른 순서대로 $x_1$ $y_1$ $x_2$ $y_2$ $x_3$ $y_3$ $x_4$ $y_4$ 형태로 공백으로 구분되어 주어진다. 모든 좌표는 정수이고 $-10000 \le x_i, y_i \le 10000$이다. 네 점은 서로 다르고, 모두 같은 볼록 다각형의 경계 위에 있다.

피자가 정확히 네 조각으로 나뉘면 1, 그렇지 않으면 0을 출력한다.