eolymp

Дилемма

Аскар и Дамир любят учить студентов и детей. Недавно они нашли родину многих гениальных детей, поэтому решили научить их. Им дали карту города с 4n школами, 2n школ только для девочек и 2n школ только для мальчиков. Карта города представлена в виде декартовой плоскости, и по совпадению ни одна из двух школ не находится на одной линии на карте (это часть магии гениальности города). Теперь старейшины хотят разделить город по линии, чтобы по обе стороны от этой линии было равное количество школ только для мальчиков и школ только для девочек. Поскольку n может быть очень большим, то они поручают Вам эту задачу.

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

Первая строка содержит одно число n (14n106).

Каждая из следующих 4n строк содержит координаты школ. Первая половина - это 2n школ только для мальчиков, вторая половина - 2n школ только для девочек, где i - ая строка содержит два целых числа xi, yi (-109xi, yi109) для i = 1, ..., 4n.

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

Если такой линии нет, выведите "No".

Если такая строка есть, выведите "Yes" без кавычек и в следующих 3 строках выведите 3 действительных числа A, B, C, определяющих линию по уравнению Ax + By + C = 0. Эта линия должна разделять 4n школ поровну для обоих типов школ.

Чекер разбивает точки на две группы относительно линии: {(x, y) : Ax + By + C > 10-6}.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
1 4
4 5
5 1
6 3
3 1
3 4
6 2
7 4
Вихідні дані #1
Yes
0.000000000
-1.000000000
3.500000000
Джерело 2021 KBTU Open, Весна Казахстан, Алма-Ата, 30 мая, Задача J