На плоскости отмечены четыре точки $$$A$$$, $$$B$$$, $$$C$$$ и $$$D$$$. Никакие три из них не лежат на одной прямой.
Через точки $$$A$$$ и $$$B$$$ провели прямую. Найдите координаты такой точки $$$M$$$ на этой прямой, чтобы длина ломаной $$$CMD$$$ получилась минимальной.
В каждой из четырёх входных строк записана пара целых чисел $$$x_i$$$, $$$y_i$$$ — координаты точек $$$A$$$, $$$B$$$, $$$C$$$ и $$$D$$$ соответственно ($$$-1000 \le x_i, y_i \le 1000$$$).
Выведите два вещественных числа $$$x_m$$$ и $$$y_m$$$ — координаты точки $$$M$$$. Относительная или абсолютная погрешность каждой координаты в ответе не должна превышать $$$10^{-3}$$$.
Каждый тест оценивается в одинаковое количество баллов. Максимальный балл за задачу — 100.
2 1-3 -11 2-3 3
0.678160951 0.471264380
На Python два целых числа через пробел можно ввести так: x, y = map(int, input().split())