거리

두 점 사이의 거리는 기준에 따라 여러 방식으로 정의할 수 있다.

유클리드 거리는 두 점을 직선으로 이었을 때의 길이이다. 이 문제에서는 출력할 때 유클리드 거리의 제곱값을 사용한다.

맨해튼 거리는 두 점의 x좌표 차이의 절댓값과 y좌표 차이의 절댓값을 더한 값이다. x축이나 y축에 평행한 방향으로만 이동할 때의 거리로 볼 수 있다.

체비셰프 거리는 두 점의 x좌표 차이의 절댓값과 y좌표 차이의 절댓값 중 더 큰 값이다.

2차원 평면에 서로 다른 N개의 점이 주어진다. 세 거리 기준 각각에 대해, 가장 먼 두 점 사이의 거리와 가장 가까운 두 점 사이의 거리를 구하라.

첫째 줄에 점의 개수 N(2 ≤ N ≤ 100,000)이 주어진다.

다음 N개 줄에는 각 점의 x좌표와 y좌표가 공백으로 구분되어 주어진다. 모든 점은 서로 다르며, 각 좌표는 절댓값이 10,000 이하인 정수이다.

여섯 줄을 출력한다.

첫째 줄에는 유클리드 거리의 최댓값을 제곱하여 출력한다. 둘째 줄에는 유클리드 거리의 최솟값을 제곱하여 출력한다. 셋째 줄에는 맨해튼 거리의 최댓값을 출력한다. 넷째 줄에는 맨해튼 거리의 최솟값을 출력한다. 다섯째 줄에는 체비셰프 거리의 최댓값을 출력한다. 여섯째 줄에는 체비셰프 거리의 최솟값을 출력한다.