\textit{Mr. Beast} решил наконец-то провести интернет в Африку. В Африке ровно $n$ населенных пунктов, имеющих координаты $(x_i, y_i)$, и \textit{Mr. Beast} выбрал ровно $n$ подходящих гор с координатами $(x_j, y_j)$ и хочет распределить по одной на каждый населенный пункт. Чтобы жизнь малиной не казалась и скорости интернета в Африке хватало только на просмотр его видео, блогер хочет, чтобы минимальное расстояние от населенного пункта до горы, с ним соединенной, было максимальным. Сейчас \textit{Mr. Beast} занят созданием нового ролика, поэтому он поручил вам составить оптимальный план соединения городов с горами по данным выше условиям.