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

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

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

В день перед олимпиадой Rucode Саша вернулся из детского садика и нарисовал следующую картинку. На белом листе бумаге он отметил точку OO - центр декартовой системы координат с осями OxOx и OyOy, затем он нарисовал окружность с центром в точке OO и отметил на ней четыре точки - AA, BB, CC, DD.

Затем он в каждом из треугольников BCDBCD, ACDACD, ABDABD и ABCABC отметил точки пересечения высот H1H_1, H2H_2, H3H_3, H4H_4, соответственно. Он уже хотел увидеть какой-нибудь замечательный факт, чтобы доказать его вечером, но пришли злые программисты и стерли весь рисунок, оставив только точки H1H_1, H2H_2, H3H_3, H4H_4 и OO. Когда Саша увидел это, он расплакался и из-за эмоционального состояния уже не мог восстановить свой рисунок. Помогите ему это восстановить точки AA, BB, CC и DD или сообщите ему, что сделать это невозможно.

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

Формат ввода

Входные данные состоят из четырёх строк. В ii-й из этих строк указано по паре целых чисел xix_i и yiy_i - координаты точки HiH_i. Все числа не превосходят 10810^8 по абсолютной величине.

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

Если однозначно восстановить точки, удовлетворяющие условию, возможно, то выведите YES, а в последующих четырех строках координаты точек AA, BB, CC, DD по порядку, в ином случае выведите NO. Координаты точек следует выводить с абсолютной или относительной погрешностью, не превышающей 10910^{-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

Теги

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