Минимальная проекция

Ограничение времени 5 сек

На плоскости xOy координатами вершин задан выпуклый многоугольник. Определить величину его минимальной параллельной проекции на прямую из этой же плоскости.

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

Программа должна читать данные из файла INPUT.TXT, содержащего

• в первой строке - число вершин многоугольника N (2 < N < 100);
• в следующих N строках - по два вещественных числа - координаты x и y вершин (0 <= x, y < = 1000).

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

Программа должна вывести в файл OUTPUT.TXT величину минимальной параллельной проекции многоугольника на прямую, вычисленную с точностью до 3-го знака после десятичной точки.

Пример входных и выходных данных

INPUT.TXT
3
0 0
0 10
3 5

OUTPUT.TXT
3.000