두 직사각형 겹침 넓이

문제

x축과 y축에 평행한 변을 가진 두 직사각형이 주어진다. 각 직사각형은 왼쪽 아래 꼭짓점의 좌표 $(x_1, y_1)$과 오른쪽 위 꼭짓점의 좌표 $(x_2, y_2)$로 표현된다. 두 직사각형이 겹치는 영역의 넓이를 구하라. 두 직사각형이 겹치지 않거나 변만 닿는 경우 교집합 넓이는 0이다.

입력

첫째 줄에 첫 번째 직사각형의 좌표 $x_1\ y_1\ x_2\ y_2$가 공백으로 구분되어 주어진다.
둘째 줄에 두 번째 직사각형의 좌표 $x_1\ y_1\ x_2\ y_2$가 공백으로 구분되어 주어진다.

• $-10^9 \le x_1 < x_2 \le 10^9$
• $-10^9 \le y_1 < y_2 \le 10^9$
• 모든 입력값은 정수이다.

출력

두 직사각형의 교집합 넓이를 출력하라. 결과는 64비트 정수 범위 내에 있다.

예제 입력 1

0 0 4 4
2 2 6 6

예제 출력 1

4

예제 입력 2

0 0 2 2
3 3 5 5

예제 출력 2

0