Задача №111747. Остров
В плоской стране все было как в настоящей, только плоское, и люди и горы и все, все, все. Жили в этой стране люди хорошие, но иногда попадались преступники и тогда их отвозили на плоский остров и там оставляли поразмыслить о жизни. А чтобы они не сбежали с острова, было решено построить наблюдательную вышку, с которой можно было бы следить за преступниками. Но, так как жители страны были плоскими, то и мозги у них были тоже плоскими и никак они не могли определить, в каком месте построить вышку и какой высоты. Помогите им. Вам предлагается найти самую низкую точку — координаты верхней точки вышки (плоские люди были экономными), из которой видно крайние точки острова, и найти высоту вышки. Как выяснили плоские ученые, профиль острова позволял построить вышку высотой не более 20000 метров. Профиль острова — это ломаная, имеющая примерно такой же вид как на рисунке. На острове нет лагун и с каждой вершины видны оба склона этой вершины. Точки С и Д — это крайние точки острова. 
Файл входных данных в первой строке содержит одно натуральное число N — количество вершин ломаной, не считая концов A и B. (1 ≤ N ≤ 1000) Во второй строке четыре целых числа x1, y1, x2, y2 — координаты точек A и B. ( - 1000 ≤ xi, yi ≤ 1000) В последующих N строках по два целых числа — координаты вершин xi, yi ломаной, данных в порядке обхода от А к В.( - 1000 ≤ xi, yi ≤ 1000)
Выходной файл должен содержать в первой строке два вещественных числа — координаты вершины вышки, во второй строке одно вещественное число — высоту вышки. Все числа с тремя знаками после десятичной точки. Если ответов несколько, то выведите самый левый из них.
3 0 0 100 0 20 20 40 20 70 30
50.000 50.000 26.667