Програмування полігонів для початківців#1047

Програмування полігонів для початківців

1 секунда
64 мегабайти
Дуже легка

Прочитайте умову задачі Задача 1046! Маючи список місць зустрічей, як зазначено в описі Задачі 1046, ви повинні обчислити координати МЗС (Міністерств Закордонних Справ).

Вхідні дані

Дивіться специфікацію вхідних даних у Задачі 1046 щодо формату, а також використовуйте вихідні дані Задачі 1046 як вхідні дані тут.

Вихідні дані

Дивіться специфікацію вихідних даних у Задачі 1046 щодо формату, а вхідні дані Задачі 1046 є вихідними даними тут. Виводьте координати з точністю до знаків після коми.

Приклади

Приклад 1

Loading
Loading

Примітка

Взаємозв'язок між вхідними та вихідними багатокутниками подано на рисунку нижче. Суцільні лінії позначають багатокутник, що з'єднує МЗС, а пунктирні — багатокутник, що з'єднує місця зустрічей. Щоб згенерувати додаткові вхідні та вихідні дані, ви можете скористатися своїм розв'язком з Задачі 1046.