Среди исходных точек найдите три, образующие треугольник с максимальным периметром. Выведите данный периметр.
Входные данные
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 103.
Выходные данные
Необходимо вывести найденный периметр с точностью в 15 значащих цифр.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
0 0
0 1
1 0
1 1
|
3.41421356237309
|