1161: Міни -> ТЮІ-2017


Submit solution


Points:5
Time limit:0.1s
Python1.0s
Memory limit:64M
Python125M
Author:

Problem type

В одній з гарячих точок планети миротворці дістали карту мінного поля, на якій цілими числами позначені координати мін. Кожна міна небезпечна на відстані, меншій за 1. Не маючи можливості терміново їх знешкодити, миротворці вирішили побудувати навколо небезпечної дільниці огорожу в вигляді прямокутника з сторонами, що паралельні осям координат. При будівництві вони розміщували огорожу так, щоб вона була на безпечній відстані від мін. Побудуйте разом з миротворцями огорожу мінімальної довжини

Формат вихідних даних

У стандартному потоці міститься в першій стрічці кількість мін 1 ≤ N ≤ 10000, а далі – N стрічок по 2 числа через пропуск – координати мін, (цілі числа з інтервалу –32000 ...+32000)

Формат вихідних даних

У стандартний потік вивести в першій стрічці 2 координати лівого нижнього кута огорожі через пропуск, в другій – правого верхнього, в третій – периметр огорожі.

Приклад вхідних даних

4
10 40
30 60
-20 -30
30 10

Приклад вихідних даних

-21 -31
31 61
288

Comments

There are no comments at the moment.