TATCK

지난밤 탈레반이 경찰서를 공격했다. 아프가니스탄 국가경찰은 이들과 교전해 모두 사살하고 공격을 격퇴했다. 그러나 공격이 끝난 뒤 경찰은 경찰서 벽에 생긴 작은 구멍들이 이상한 무늬를 이루고 있는 것을 발견했다. 경찰은 이 구멍들을 임시로 방탄 철판으로 가리기로 한다. 철판은 크기만 다른 정사각형 모양뿐이므로, 서로 가까운 구멍들을 함께 덮도록 사용해야 한다. 그래서 먼저 구멍들 사이의 거리를 기준으로 구멍들을 N개의 부분으로 나눈다. 그런 다음 각 부분을 덮을 적당한 철판을 계산해 고른다.

한 부분에 있는 모든 구멍을 덮는 가장 작은 정사각형의 넓이를 구하는 프로그램을 작성하시오.

첫째 줄에는 부분의 개수(테스트 케이스)를 나타내는 정수 N이 십진수로, 앞에 불필요한 0 없이 주어진다.

다음 줄들에는 각 부분의 구멍 개수와 그 위치가 주어진다.

이해를 돕기 위해 설명하면, 각 테스트 케이스는 정수 N이 하나 있는 줄로 시작한다. N은 십진수로, 앞에 불필요한 0 없이 주어지며, 뒤따르는 구멍의 개수다. 이어지는 N개의 줄에는 각각 정수 x와 y가 주어지며, 둘 다 십진수로, 앞에 불필요한 0 없이 주어진다. 이는 점 하나의 좌표다.

• N <= 30
• -500 < x, y < 500

모든 점을 포함하는 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 한 줄에 출력한다.

답이 정답과 0.1 이내의 차이를 보이면 정답으로 인정된다.