Роберт Гуд, менее знаменитый родной брат Робина Гуда, сыт по горло. Несмотря на то, что он молодой и талантливый лучник, ему иногда кажется, что он никогда не достигнет мастерства своего легендарного брата. Поэтому он решил придумать правила для нового конкурса по стрельбе из лука, в котором у него будет больше шансов на победу.

Правила для нового конкурса стрельбы из лука достаточно просты: победителем является не тот, кто набирает наибольшее количество очков, но тот, кто сможет достичь наибольшего расстояния между любой парой стрел, поражающих цель. Ваша задача состоит в том, чтобы написать код для вычисления этого расстояния.

Участнику разрешается совершить ряд выстрелов, а координаты стрел, успешно поразивших цель, будут приведены в виде списка пар. Если участник не попал в цель, по крайней мере, двумя стрелами он или она дисквалифицируется и удаляется из входных данных.

Вам следует вычислить счет для участника, который не был дисквалифицирован.

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

Первая строка содержит количество выстрелов c (2 ≤ c ≤ 100000), попавших в цель. Каждая следующая строка содержит целочисленную пару x и y - координаты удачного выстрела. Их значения по модулю не превосходят 1000.

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

Вывести наибольшее расстояние между парой точек. Точность должна быть не менее 10-6.