Поділ острова#5195

Поділ острова

1 секунда
64 мегабайти
Середня

Робінзон Крузо та його вірний товариш П'ятниця живуть на безлюдному острові, який має форму невиродженого трикутника з вершинами у точках (x_1, y_1), (x_2, y_2) та (x_3, y_3).

Одного дня Робінзон і П'ятниця посварилися й вирішили розділити острів на дві рівні частини, вибравши дві точки на узбережжі та з'єднавши їх прямим відрізком. Після поділу обидві отримані частини мають мати однакову площу й однакову довжину узбережжя. Робінзону не вдалося обрати такі точки. А чи зможеш ти?

Вхідні дані

В єдиному рядку вхідних даних міститься шість цілих чисел: x_1, y_1, x_2, y_2, x_3, y_3 — модулі кожного з них не перевищують .

Вихідні дані

Якщо існує відрізок , який ділить острів на дві області однакової площі та з однаковою довжиною узбережжя, виведіть у першому рядку YES, у другому рядку координати точки , у третьому рядку координати точки . Точки і повинні лежати на межі трикутника. Координати необхідно задавати з точністю не менше 10^{-9}.

Якщо такого відрізка не існує, виведіть в одному рядку NO.

Приклади

Приклад 1

Loading
Loading