Statement
좌표평면 위에 개의 점이 주어진다. 각 점의 좌표는 이다. 맨해튼 컨벡스 헐이란, 모든 점을 포함하고, 경계가 축 또는 축과 평행한 선분들로만 이루어진 닫힌 도형이다.
주어진 모든 점을 포함하는 맨해튼 컨벡스 헐 중 둘레가 최소인 것의 둘레를 구하여라.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
모든 점을 포함하는 맨해튼 컨벡스 헐의 최소 둘레를 출력한다.
Constraints
- 모든 입력값은 정수이다.
Subtasks
Samples
Sample 1
Input
10
-4 4
-3 1
-1 3
-2 -2
0 -1
1 2
2 -3
3 1
4 -1
5 3
Output
32
Sample 2
Input
4
2 5
2 5
2 5
2 5
Output
0