#620선분 교차 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을 출력합니다.