Page not loading? Try clicking here.
Placeholder

#2536

사각형의 겹치는 부분 면적구하기 1s 64MB

Problems

2개의 사각형이 주어지면 겹치는 부분의 면적을 구하시오.


Input

첫줄에 첫 번째 사각형의 왼쪽 아래 점(x1,y1)과 오른쪽 위 점(x2, y2)이 들어오고,

두 번째 줄에 두 번째 사각형의 왼쪽 아래 점(x1,y1)과 오른쪽 위 점(x2, y2)이 들어온다.

각 좌표는 -500~500이다.


Output

한 줄에 사각형이 겹치는 부분의 면적을 출력한다.


Example

0 0 5 5

3 3 7 7
4
You must sign in to write code.