시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 5 3 (60%) 3
문제
오시예크 시는 최근 모기 무리에 의한 전염병으로 고통받고 있다. 이에 대한 해결책은 벤코프치 시의 용감한 발명가 페리치 씨가 TV 쇼에서 제시했다. 그는 여러 발명품과 함께 모기 함정을 발표했다. 이 모기 함정은 치즈로 모기를 유인한 뒤 정사각형 모양의 상자로 모기를 잡는 방식이다. 운이 좋으면, 상자를 이용해 여러 모기를 잡을 수도 있다. 상 위에서 $N$ 마리의 모기를 발견해 그 위치를 정확히 알게 되었다. 당신은 그 모기들의 위치가 주어졌을 때 이 모기들을 전부 잡을 수 있는 최소 크기의 정사각형 상자의 넓이를 알아내야 한다. 물론 그 상자는 테두리에 있는 모기도 잡을 수 있다.
입력
첫 줄엔 발견된 모기의 숫자인 $N (1 \le N \le 20)$이 주어진다. 그 다음 $N$개의 줄엔 한 줄씩 모기 한 마리의 위치가 $X, Y (1 \le X, Y \le 100)$꼴로 주어진다. 적어도 두 마리의 모기는 서로 다른 위치에 있을 것이다.
출력
한 줄에 가장 작은 정사각형 상자의 크기를 출력해야 한다.
힌트
#### 입력 예제 1 ``` 3 3 4 5 7 4 3 ``` #### 출력 예제 1 ``` 16 ``` #### 입력 예제 2 ``` 4 1 5 5 1 10 5 5 10 ``` #### 출력 예제 2 ``` 81 ```