시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
직교다각형은 모든 변이 x축 또는 y축과 평행한 다각형이다. 따라서 경계는 직선으로 이어지다가 꼭짓점에서 직각으로 꺾인다.
직교다각형의 모든 꼭짓점이 주어진다. 꼭짓점은 다각형의 경계를 따라 놓인 순서로 주어지지 않을 수도 있다. 주어진 꼭짓점들로 만들 수 있는 직교다각형의 경계 길이를 구하시오.
첫째 줄에 점의 개수 N이 주어진다. (1 <= N <= 100000)
다음 N개의 줄에는 각 점의 좌표 x, y가 주어진다. (0 <= x, y <= 10000)
같은 점이 두 번 이상 주어지지 않는다. 입력은 항상 하나의 직교다각형을 이루는 꼭짓점들만으로 주어진다.
첫째 줄에 직교다각형의 경계 길이를 출력한다.