577. Маленький Саша и круги

Не решаласьСредняя

Маленький Саша очень любит геометрию, он не очень хорошо в ней разбирается, но ему нравится рисовать красивые чертежи и видеть как различные простые факты сочетаются друг с другом, даря жизнь и смысл его картинкам.

В день перед олимпиадой Rucode Саша вернулся из детского садика и нарисовал следующую картинку. На белом листе бумаге он отметил точку $O$ $-$ центр декартовой системы координат с осями $Ox$ и $Oy$, затем он нарисовал окружность с центром в точке $O$ и отметил на ней четыре точки $-$ $A$, $B$, $C$, $D$.

Затем он в каждом из треугольников $BCD$, $ACD$, $ABD$ и $ABC$ отметил точки пересечения высот $H_1$, $H_2$, $H_3$, $H_4$, соответственно. Он уже хотел увидеть какой-нибудь замечательный факт, чтобы доказать его вечером, но пришли злые программисты и стерли весь рисунок, оставив только точки $H_1$, $H_2$, $H_3$, $H_4$ и $O$. Когда Саша увидел это, он расплакался и из-за эмоционального состояния уже не мог восстановить свой рисунок. Помогите ему это восстановить точки $A$, $B$, $C$ и $D$ или сообщите ему, что сделать это невозможно.

Так мог выглядеть рисунок Саши.

Формат ввода

Входные данные состоят из четырёх строк. В $i$-й из этих строк указано по паре целых чисел $x_i$ и $y_i$ $-$ координаты точки $H_i$. Все числа не превосходят $10^8$ по абсолютной величине.

Формат вывода

Если однозначно восстановить точки, удовлетворяющие условию, возможно, то выведите YES, а в последующих четырех строках координаты точек $A$, $B$, $C$, $D$ по порядку, в ином случае выведите NO. Координаты точек следует выводить с абсолютной или относительной погрешностью, не превышающей $10^{-9}$.

Ограничения

Ограничение времени

2 с

Ограничение памяти

512 МБ

Пример 1

Ввод
0 1
1 0
0 -1
-1 0
Вывод
YES
0.000000000000 -1.000000000000
-1.000000000000 0.000000000000
0.000000000000 1.000000000000
1.000000000000 0.000000000000

Пример 2

Ввод
0 1
0 2
0 -1
0 -2
Вывод
NO

Теги

Нужно войти, чтобы отправить решение.Войти