선분 교차 2

2차원 좌표 평면 위의 두 선분 $L_1$, $L_2$가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. 한 선분의 끝 점이 다른 선분이나 끝 점 위에 있는 것도 교차하는 것이다.

$L_1$의 양 끝 점은 $(x_1, y_1)$, $(x_2, y_2)$, $L_2$의 양 끝 점은 $(x_3, y_3)$, $(x_4, y_4)$이다.

첫째 줄에 $L_1$의 양 끝 점 $x_1, y_1, x_2, y_2$가, 둘째 줄에 $L_2$의 양 끝 점 $x_3, y_3, x_4, y_4$가 주어진다.

$L_1$과 $L_2$가 교차하면 1, 아니면 0을 출력한다.

• $-1\,000\,000 \le x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \le 1\,000\,000$
• $x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4$는 정수
• 선분의 길이는 0보다 크다.