n коров Фермера Джона хотят организовать безопасную систему для передачи важных сообщений.
Они купили по одной "воки-токи" для каждой коровы. Каждая такая "воки-токи" имеет ограниченный радиус передачи информации. Но коровы могут передавать сообщения "по эстафете", поэтому нет необходимости для каждой коровы иметь возможность передавать сообщения непосредственно любой другой корове.
Коровам нужно решить сколько денег необходимо потратить на "воки-токи". Если они потратят x, они получат "воки-токи", способно передавать на расстояние до sqrt(x). То есть, квадрат расстояния между коровами стоит не более x чтобы обеспечить их коммуникацией.
Помогите коровам определить минимальное целое x такое, что сообщение от любой коровы сможет достичь любой другой коровы.
Первая строка содержит n (1 ≤ n ≤ 1000). Каждая из n последующих строк содержит x и y координаты одной коровы. И то и другое - целое в интервале 0 ... 25000.
Выведите целое число x - минимальное количество денег, которое коровы должны потратить на "воки-токи".