2024년 6월, 정올 캠프 중 연수원의 운동장에 눈이 내렸다!

여름에 눈이라니 이거 진짜에요?

학생들에게 축구를 시키려던 원장님은 아쉽게도 일정을 미룰 수밖에 없어졌다.

하지만 여름이니 만큼 눈은 빠르게 녹으니 조금만 기다리면 운동장을 쓸 수 있게 된다.

눈은 총 N초 동안 왔고, 각 초에 점 (x1, y1)과 점 (x2, y2)를 대각선의 양 끝 꼭짓점으로 하는 직사각형 영역에 눈이 내렸다.

모든 눈이 그치고 나면 해가 들어 눈이 녹기 시작한다.

한 위치의 눈이 녹는데 걸리는 시간은 그 위치에 눈이 쌓인 시간과 같다.

예를 들어, 1초, 3초, 4초 시점에 눈이 쌓인 지역이라면 총 3번 눈이 쌓였으니 녹는데 3초가 걸린다.

원장님을 위해 모든 눈이 녹는데 걸리는 시간을 계산하자!

<제한조건>

1 ≤ N ≤ 100

1 ≤ x1, x2 ≤ 1,000

1 ≤ y1, y2 ≤ 1,000

이거 진짜에요? timer 1s memory 64MB

이거 진짜에요? 1s 64MB