직사각형 모양의 포스터, 사진, 그리고 여러 그림들이 한 벽에 붙어 있다.

방향은 모두 가로 아니면 세로이다. 각각의 직사각형들은 다른 직사각형의 일부나 전부를 덮어 가릴 수 있다.

모든 직사각형들을 합했을 때의 실제 둘레를 최종 경계선이라고 부르겠다.

이때 최종 경계선 길이를 계산하는 프로그램을 작성하라.

이해를 위해 예제로 7개의 임의의 직사각형을 아래 왼쪽 그림에 도시하였다.

직사각형의 최종 경계선은 위쪽 오른쪽에 그려진 다각형의 둘레와 같다.

모든 직사각형의 좌표는 정수형이다.

[제약조건]

직사각형의 개수는 0개 이상 5000개 이하이다.

좌표의 범위는 -10000에서 10000이나, 넓이는 모두 양수가 나온다.

결과의 값은 2³¹보다 작은 수가 출력된다.

벽에 붙은 그림(Picture) timer 1s memory 128MB

벽에 붙은 그림(Picture) 1s 128MB