Задачи заочного тура олимпиады по информатике

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

В первой строке ввода содержится одно целое число `N\ (1≤N≤100)` – количество деревьев в парке. Далее следует N строк, в каждой строке два целых числа `X_i\ Y_i` `(-1000\ ≤\ X_i,\ Y_i\ ≤\ 1000)`, разделенных пробелом – координаты `i`-го дерева. Боб находился в центре координат.

Вывести одно число с тремя десятичными знаками – максимальное расстояние от хозяина до собаки во время прогулки.

3
1 0
1 1
0 1

1.414