문제좌표평면 위에 NNN개의 점이 주어진다. 각 점의 좌표는 (xi,yi)(x_i,y_i)(xi,yi)이다. 맨해튼 컨벡스 헐이란, 모든 점을 포함하고, 경계가 xxx축 또는 yyy축과 평행한 선분들로만 이루어진 닫힌 도형이다. 주어진 모든 점을 포함하는 맨해튼 컨벡스 헐 중 둘레가 최소인 것의 둘레를 구하여라.입력입력은 다음과 같은 형식으로 주어진다.NNN x1x_1x1 y1y_1y1 출력모든 점을 포함하는 맨해튼 컨벡스 헐의 최소 둘레를 출력한다.제한 1≤N≤200 0001 \le N \le 200\,0001≤N≤200000 −109≤xi,yi≤109-10^9 \le x_i, y_i \le 10^9−109≤ 서브태스크#점수제한17 N=1N=1N=1 216 N≤20N \le 20N≤20 321 0≤xi,yi≤1090 \le x_i, y_i\le 10^9 예제예제 1입력복사10 -4 4 -3 1 -1 3 -2 -2 0 -1 1 2 2 -3 3 1 4 -1 5 3출력복사32예제 2입력복사4 2 5 2 5 2 5 2 5출력복사0태그 보기
