행사장 대여

상현이는 국방부 퀘스트를 수행하기 전에 이별 파티를 기획하고 있다.
따라서 파티를 진행하기 위해 행사장을 대여하려고 한다.

이 대여 업체는 전직 프로그래머들만 일하기 때문에 대여 방식이 독특하다.
상현이가 대여 장소를 정하면 그 장소를 완전히 포갤 수 있는 N개의 직사각형을 만든다.
그 후 직사각형의 개수 N과 각 직사각형들의 좌측 하단과 우측 상단의 좌표를 알려준다.

N개의 직사각형들은 일부분 혹은 전체가 겹칠 수도 있다.

상현이가 빌린 행사장의 넓이를 구하는 프로그램을 작성하라.

Input

첫째 줄에 직사각형의 개수 N(2 ≤ N ≤ 100)이 주어진다.

이어 N개의 줄에 네 정수 x_1, y_1, x_2, y_2(0 ≤ x_1 < x_2 ≤ 500, 0 ≤ y_1 < y_2 ≤ 500)가 순서대로 주어진다.

이는 좌측 하단의 좌표 (x_1, y_1), 우측 상단의 좌표 (x_2, y_2)이다.

Output

첫째 줄에 상현이가 빌린 행사장의 넓이를 출력하라.

Example

Source

2017 중앙대학교 프로그래밍 경진대회(CPC) G번

행사장 대여 1s 256MB