샌드위치 만들기

면접 대비

시간 제한2초메모리 제한1024 MB

요약

축에 평행한 직사각형 네 개가 테이블을 덮은 넓이를 구합니다. 겹치는 칸은 한 번만 셉니다.

난이도: 쉬움10점 중 2점
유형: 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

파샤는 샌드위치 만들기를 아주 좋아한다. 그가 만드는 대표 샌드위치 <<쿠페>>는 주재료 네 가지로 만든다. 위쪽 빵, 치즈 한 장, 햄 한 장, 아래쪽 빵이다. 재료는 모두 직사각형이다. 어느 날 그는 샌드위치를 빨리 만들고 싶어서 재료를 공중에 던졌다. 재료가 떨어져서 저절로 올바른 순서로 쌓이기를 바란 것이다. 하지만 재료는 탁자 위에 아무렇게나 떨어졌다.

파샤는 틱택토 게임의 열성 팬이라 식탁보가 격자 모양 평면처럼 보인다. 식탁에 좌표 격자를 빠르게 그린 파샤는 어느 칸에 어떤 재료가 떨어졌는지 계산했다. 그 결과 각 재료는 꼭짓점이 정수 좌표에 있고 변이 좌표축과 평행한 직사각형임이 드러났다.

파샤는 샌드위치가 탁자 위에서 차지한 총 넓이를 알고 싶어 한다. 이 넓이를 계산하는 프로그램을 작성하라.

입력

입력 파일에는 네 줄이 있고, 각 줄에는 정수 네 개가 있다. 각 줄은 재료 하나의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점의 좌표다. 좌표 격자는 첫 번째 좌표가 왼쪽에서 오른쪽으로, 두 번째 좌표가 아래에서 위로 증가하도록 주어진다. 입력의 모든 수는 절댓값이 1000을 넘지 않는다.

출력

문제의 답인 정수 하나를 출력한다.

예제2

예제 1
입력
```
2 0 5 2
0 1 3 6
1 3 5 7
4 1 6 5
```
예상 출력
```
35
```
예제 2
입력
```
0 0 2 1
0 0 1 2
1 0 2 2
0 1 2 2
```
예상 출력
```
4
```