# 선분 교차 1

## 문제

2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자.

L1의 양 끝 점은 (x1, y1), (x2, y2), L2의 양 끝 점은 (x3, y3), (x4, y4)이다.

## 입력

첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다.

## 출력

L1과 L2가 교차하면 1, 아니면 0을 출력한다.

## 제한

- -1,000,000 ≤ x1, y1, x2, y2, x3, y3, x4, y4 ≤ 1,000,000
- x1, y1, x2, y2, x3, y3, x4, y4는 정수
- 선분의 길이는 0보다 크다.

## 예제 입력 1 복사

    1 1 5 5
    1 5 5 1

## 예제 입력 2 복사

    1 1 5 5
    6 10 10 6

## 예제 출력 1 복사

    1

## 예제 출력 2 복사

    0