n коров Фермера Джона хотят организовать безопасную систему для передачи важных сообщений.

Они купили по одной "воки-токи" для каждой коровы. Каждая такая "воки-токи" имеет ограниченный радиус передачи информации. Но коровы могут передавать сообщения "по эстафете", поэтому нет необходимости для каждой коровы иметь возможность передавать сообщения непосредственно любой другой корове.

Коровам нужно решить сколько денег необходимо потратить на "воки-токи". Если они потратят x, они получат "воки-токи", способно передавать на расстояние до sqrt(x). То есть, квадрат расстояния между коровами стоит не более x чтобы обеспечить их коммуникацией.

Помогите коровам определить минимальное целое x такое, что сообщение от любой коровы сможет достичь любой другой коровы.

Входные данные

Первая строка содержит n (1 ≤ n ≤ 1000). Каждая из n последующих строк содержит x и y координаты одной коровы. И то и другое - целое в интервале 0 ... 25000.

Выходные данные

Выведите целое число x - минимальное количество денег, которое коровы должны потратить на "воки-токи".