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 року