17093번 - Total Circle

문제

좌표평면상의 점의 배열 P = P₁, P₂, ⋯, P_N와 Q = Q₁, Q₂, ⋯, Q_M이 있다. Q 배열 상의 한 점을 중심으로, P 배열 상의 모든 점을 포함하는 최소 넓이의 원의 반지름 중 최댓값을 구하시오.

입력

첫 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1000)

N개의 줄에 걸쳐 x와 y가 주어지며, 이는 P_i = (x,y)라는 뜻이다. (-10⁶ ≤ x,y ≤ 10⁶)

M개의 줄에 걸쳐 x와 y가 주어지며, 이는 Q_i = (x,y)라는 뜻이다. (-10⁶ ≤ x,y ≤ 10⁶)

출력

Q 배열 상의 한 점을 중심으로, P 배열 상 모든 점을 포함하는 최소 넓이의 원의 반지름 중 최댓값의 제곱을 출력한다.

제한

힌트