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 FORMAT

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 FORMAT

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ỳ.

Ví dụ:

Input

3 
321 -15 -525 
404 373 990

Output

1059112

Giải thích ví dụ mẫu:

• 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.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House