На новую гонку на дронах уже приглашено $$$n$$$ участников. По задумке организаторов как только начнется гонка, дрон каждого участника начнет двигаться со своей стартовой позиции на свою финишную позицию по прямой траектории. Организаторы уже определили для каждого участника стартовую позицию.
Изначально планировалось также выбрать отдельную финишную позицию для каждого участника отдельно. Однако теперь ради зрелищного финала организаторы гонки хотят перенести финишные позиции всех участников в одну точку. Разумеется дистанция между стартовой и финишной позицией для всех участников должна быть равна. Изменить стартовые позиции участников уже нельзя, но можно изменить дистанцию гонки.
Помогите организаторам найти такую дистанцию и общую финишную позицию или сообщите что их не существует.
В первой строке задано одно целое число $$$n$$$ $$$(1 \le n \le 10^5)$$$ — количество участников гонки.
Далее следует $$$n$$$ строк, в каждой из которых задано два целых числа $$$x_i, y_i$$$ $$$(-1000 \le x_i, y_i \le 1000)$$$ — стартовая позиция $$$i$$$-го участника гонки. Участники могут стартовать из одинаковых точек.
Если не существует финишной позиции, подходящей для всех участников, то выведите «NO».
Иначе выведите «YES». Затем, во второй строке выведите три числа $$$x_e, y_e, d$$$ — координаты финишной позиции и расстояние от старта до финиша.
Если существует несколько вариантов ответа, то выведите любой из них.
Ваш ответ будет признан правильным, если дистанция гонки для всех участников будет равна с точностью до $$$10^{-6}$$$.
2 2 -1 4 -3
YES 2.000000 -3.000000 2.000000
| Формула++2023 |
|---|
| Закончено |
