시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB345538.462%

문제

세준이는 생일선물로 연필세트를 받았다. 세준이는 태어나서 처음이자 마지막으로 생일선물을 받았기 때문에, 생일선물 받은 연필로 하루종일 직사각형을 그리기 시작했다.

세준이가 그린 종이는 X-Y좌표 평면으로 나타낼 수 있고, 모든 직사각형은 축에 평행하다. 그리고, 직사각형이 겹쳐져서 더 많은 직사각형을 만들 수도 있다.

세준이는 자기가 그린 직사각형으로 몇 개의 정사각형을 만들 수 있는지 궁금해졌다. 만약 세준이가 아래와 같이 직사각형을 3개 그렸다면, 정사각형은 총 14개가 나온다.

세준이가 그린 직사각형의 정보가 주어졌을 때, 정사각형의 개수를 세는 프로그램을 작성하시오.

입력

첫째 줄에 직사각형의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 세준이가 그린 직사각형이 입력으로 들어온다. X1 Y1 X2 Y2와 같은 형식으로 들어오며, (X1, Y1)은 직사각형의 가장 왼쪽 아래 꼭짓점의 좌표이고, (X2, Y2)는 직사각형의 가장 오른쪽 위 꼭짓점의 좌표이다. 모든 좌표는 1,000,000,000보다 작거나 같은 음이 아닌 정수이며, X1 < X2, Y1 < Y2를 만족한다.

출력

첫째 줄에 정사각형의 개수를 출력한다.

예제 입력 1

3
0 0 3 3
1 0 2 3
0 1 3 2

예제 출력 1

14

예제 입력 2

2
0 0 2 4
2 0 4 4

예제 출력 2

1

예제 입력 3

3
0 0 1 3
0 3 4 4
3 0 4 3

예제 출력 3

0

출처