Задача F. Езда по тротуарам на велосипеде во Владивостоке

Автор:И. Туфанов   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Один владивостокский Программист очень любит ездить не велосипеде. Его маршрут на карте имеет вид ломаной с N вершинами в плоской прямоугольной системе координат. Владивосток — большой город! Потеряться в нем легко, особенно на велосипеде. К счастью, у Программиста с собой карта с маршрутом, а велосипед имеет счётчик пройденного пути. Исходя из этих данных, помогите найти текущие координаты программиста.

Формат входного файла

Во входном файле в содержится целое число N, за которым идёт действительное L — текущий показатель счётчика. Далее расположены N пар целочисленных координат xi yi — вершины маршрута. Гарантируется, что L не превышает длины маршрута. Некоторые вершины ломаной, в том числе идущие одна за другой, могут совпадать.

Формат выходного файла

Выведите два действительных числа — координаты искомой точки с точностью до трех знаков после запятой.

Ограничения

2 ≤ N ≤ 105, 106 ≤ xi, yi ≤ 106, 0 ≤ L

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2 0.1
0 0
3 1
0.095 0.032

0.039s 0.013s 15