겹치는 직사각형의 넓이

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

좌표축에 평행한 두 직사각형의 꼭짓점 좌표가 주어질 때, 두 직사각형이 겹치는 부분의 넓이를 구하는 프로그램을 작성하세요.

입력

첫째 줄에 네 정수 x1x_1, y1y_1, x2x_2, y2y_2가 주어진다. 이들은 각각 첫 번째 직사각형의 왼쪽 위 꼭짓점의 xx좌표와 yy좌표, 그리고 오른쪽 아래 꼭짓점의 xx좌표와 yy좌표를 나타낸다.

둘째 줄에 네 정수 x3x_3, y3y_3, x4x_4, y4y_4가 주어진다. 이들은 각각 두 번째 직사각형의 왼쪽 위 꼭짓점의 xx좌표와 yy좌표, 그리고 오른쪽 아래 꼭짓점의 xx좌표와 yy좌표를 나타낸다.

모든 좌표는 0 이상 1000000 이하이다.

출력

두 직사각형이 겹치는 부분의 넓이를 정수 하나로 출력한다.