Khoảng cách tối đa

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho \(N (3≤N≤5000)\) điểm nguyên trên mặt phẳng tọa độ. Tìm bình phương của khoảng cách Euclid lớn nhất (còn được gọi là độ dài của đường thẳng) giữa hai điểm bất kỳ.

Input

Dòng đầu tiên chứa một số nguyên \(N\).

Dòng thứ hai chứa \(N\) số nguyên, là tọa độ \(x\) của các điểm: \(x_1, x_2, …, x_N (−1000 ≤ x_i≤ 1000)\).

Dòng thứ ba chứa \(N\) số nguyên, là tọa độ \(y\) của các điểm: \(y_1, y_2, …, y_N (−1000 ≤ y_i ≤ 1000)\).

Output

In ra một số nguyên, bình phương của khoảng cách Euclid lớn nhất giữa hai điểm bất kỳ.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
321 -15 -525
404 373 990

Output

1059112

Giải thích ví dụ

• Ví dụ 1:
  • Có ba điểm với tọa độ (321, 404), (-15, 373), và (-525, 990).
  • Bình phương khoảng cách Euclid lớn nhất giữa hai điểm bất kỳ là 1059112.

Thông tin học tập

• Buổi: B10
• Concepts: 1D arrays, nested loops, O(N^2) traversal
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20