올 여름은 모기들이 극성이다. 당신은 패치 형태의 모기약을 벽에 붙여서 벽에 붙어있는 N마리의 모기들을 잡으려고 한다. 허나, 모기약은 오직 정사각형 모양으로 팔기 때문에 효율적으로 모기들을 잡으려면 모기에 대한 정보를 정확하게 알아야 한다. 먼저, 바닥을 x축으로 삼은 후 모기들의 좌표를 측정한다. 그 후 모든 모기들을 잡을 수 있는 가장 작은 모기약을 사서 벽에 붙인다. 당신은 모기약이 붙은 모양이 반듯하기를 원하므로 모기약의 각 변은 x축과 평행하거나 수직이어야 한다.
N마리의 모기의 좌표가 주어질 때, 이 모기들을 모두 잡을 수 있는 가장 작은 모기약의 크기를 구하는 프로그램을 작성하여라.
입력 3 3 4 5 7 4 3 출력 16 입력 4 1 5 5 1 10 5 5 10 출력 81 입력 예 1 설명 모기약을 (3,3) - (7,7) 부분의 지점에 놓으면 된다.
출처:coci_2013_2014 번역:functionx