Informatica Online Judge

  철광석 수집 [1126 / 0466]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 47   Total Tried : 55


The Champion of this Problem (C++) : gs19022 - 0ms / 339byte
My Best Submission (C++) : N/A

[Codeforces.com 변경]

Background

좌표평면 상에 n개의 철광석이 떨어져있다.

모든 철광석은 격자점(정수좌표)에 위치하고 있으며, 같은 점에 2개의 철광석이 있는 경우는 없다.

경곽이는 모든 철광석을 회수할 수 있는 정사각형 모양의 자석을 만들어야 한다.

자석의 각 변은 항상 좌표축에 평행하다.

자석이 위치하는 좌표의 모든 철광석은 자석에 붙어서 회수할 수 있다.

각 철광석의 좌표가 주어질 때, 모든 철광석을 한 번에 회수하기 위한 자석의 최소넓이를 구하는 프로그래을 작성하시오.

Input

첫 번째 줄에 철광석의 수 n이 입력된다.

다음 줄부터 n줄에 걸쳐서 각 철광석의 좌표 x와 y가 입력된다.

[입력값의 정의역]
n <= 1,000 을 만족하는 자연수
-10^9 <= 각 점의 좌표 <= 10^9 인 정수

Output

모든 철광석을 한 번에 얻을 수 있는 자석의 최소 넓이를 출력한다.

IO Example

입력
2
0 0
0 3

출력
9

입력2
2
1 1
2 2

출력2
1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]