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