페인트 칠하기

2차원 평면에 N개의 직사각형이 있다. 각 직사각형은 (x1, y1)에서 (x2, y2)로 표현되며, x1 < x2, y1 < y2이다.

적어도 하나의 직사각형에 포함되는 영역의 넓이를 구하는 프로그램을 작성하시오. 겹치는 영역은 한 번만 센다.

좌표는 모두 정수이며, 직사각형은 x1 <= x < x2, y1 <= y < y2로 정의된다.

입력

첫째 줄에 N이 주어진다. (1 <= N <= 100)
둘째 줄부터 N개의 줄에 x1, y1, x2, y2가 공백으로 구분되어 주어진다. (0 <= x1 < x2 <= 100, 0 <= y1 < y2 <= 100)

출력

적어도 하나의 직사각형에 포함되는 영역의 넓이를 출력한다.

입출력 예시

입력 1

2
0 0 4 4
3 3 7 7

출력 1

31

입력 2

3
0 0 3 3
3 0 6 3
0 3 3 6

출력 2

27