eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сеть рыбака

Сеть рыбака

Иногда для укрепления семейного бюджета Сева занимается промышленным выловом рыбы. Современные рыбаки, особенно на море, далеко не те, что были ещё в конце прошлого века. Теперь в их распоряжении мощнейшие компьютерные рыбоэхолоты, которые определяют наличие рыбы под водой и выводят её координаты. Вот и сейчас, обнаружив косяк рыбы, и отображённый рыбоэхолотом на экране, Сева мучительно старается рассчитать, какой минимальной длины сеть ему следует забросить, чтобы выловить весь косяк? Можно считать, что рыба в косяке перед этим плотно отобедала и поэтому неподвижна. Сети у Севы есть любых размеров, но размеры всех сетей кратны \textbf{10 }метрам - других на подпольном криляндском базаре просто нет в продаже. Также можно считать, что сети изготовлены при помощи суперсовременных технологий, и в местах изгиба изгибаются под любым углом без нарушения прочности самой сети. Срочно помогите определится Севе, пока косяк не проснулся и не уплыл. \InputFile Первая строка содержит количество обнаруженных рыбоэхолотом рыбин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20000}). Каждая из последующих \textbf{N} строк содержит два целых числа - координаты очередной рыбины \textbf{x_i} и \textbf{y_i}. Координаты по модулю не превосходят \textbf{10000}. \OutputFile Выведите в выходной файл единственное число - минимальную длину сети, которую нужно забросить Севе для поимки косяка.
Лимит времени 0.5 секунд
Лимит использования памяти 16 MiB
Входные данные #1
6
4 1
3 2
1 3
4 3
1 1
2 2
Выходные данные #1
10
Автор Анатолий Присяжнюк
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года