Роберт Гуд
Роберт Гуд, менее знаменитый родной брат Робина Гуда, сыт по горло. Несмотря на то, что он молодой и талантливый лучник, ему иногда кажется, что он никогда не достигнет мастерства своего легендарного брата. Поэтому он решил придумать правила для нового конкурса по стрельбе из лука, в котором у него будет больше шансов на победу.
Правила для нового конкурса стрельбы из лука достаточно просты: победителем является не тот, кто набирает наибольшее количество очков, но тот, кто сможет достичь наибольшего расстояния между любой парой стрел, поражающих цель. Ваша задача состоит в том, чтобы написать код для вычисления этого расстояния.
Участнику разрешается совершить ряд выстрелов, а координаты стрел, успешно поразивших цель, будут приведены в виде списка пар. Если участник не попал в цель, по крайней мере, двумя стрелами он или она дисквалифицируется и удаляется из входных данных.
Вам следует вычислить счет для участника, который не был дисквалифицирован.
Входные данные
Первая строка содержит количество выстрелов c (2 ≤ c ≤ 100000), попавших в цель. Каждая следующая строка содержит целочисленную пару x и y - координаты удачного выстрела. Их значения по модулю не превосходят 1000.
Выходные данные
Вывести наибольшее расстояние между парой точек. Точность должна быть не менее 10^(-6).