Дилема#10647
Аскар і Дамір захоплюються навчанням студентів та дітей. Нещодавно вони виявили місто, де живуть багато обдарованих дітей, і вирішили навчати їх. Їм надали карту міста, на якій розташовано шкіл: шкіл для дівчаток і шкіл для хлопчиків. Карта представлена у вигляді декартової площини, причому жодні дві школи не знаходяться на одній прямій (це частина магії геніальності міста). Тепер старійшини хочуть провести лінію, яка розділить місто так, щоб по обидва боки від цієї лінії була рівна кількість шкіл для хлопчиків і дівчаток. Оскільки може бути дуже великим, вони доручають вам виконати це завдання.
Перший рядок містить одне число (1 \leq 4n \leq 10^6).
Кожен з наступних рядків містить координати шкіл. Перша половина - це шкіл для хлопчиків, друга половина - шкіл для дівчаток, де -ий рядок містить два цілі числа x_i, y_i (-10^9 \leq x_i, y_i \leq 10^9) для i = 1, \ldots, 4n.
Якщо такої лінії немає, виведіть "No".
Якщо така лінія існує, виведіть "Yes" без лапок і в наступних рядках виведіть дійсних числа , , , що визначають лінію за рівнянням Ax + By + C = 0. Ця лінія повинна розділяти шкіл порівну для обох типів шкіл.
Чекер розбиває точки на дві групи відносно лінії: \{(x, y) : Ax + By + C > 10^{-6}\} та її доповнення.
Приклад 1