Məsələlər
Сеть рыбака
Сеть рыбака
Иногда для укрепления семейного бюджета Сева занимается промышленным выловом рыбы. Современные рыбаки, особенно на море, далеко не те, что были ещё в конце прошлого века. Теперь в их распоряжении мощнейшие компьютерные рыбоэхолоты, которые определяют наличие рыбы под водой и выводят её координаты.
Вот и сейчас, обнаружив косяк рыбы, и отображённый рыбоэхолотом на экране, Сева мучительно старается рассчитать, какой минимальной длины сеть ему следует забросить, чтобы выловить весь косяк? Можно считать, что рыба в косяке перед этим плотно отобедала и поэтому неподвижна. Сети у Севы есть любых размеров, но размеры всех сетей кратны \textbf{10 }метрам - других на подпольном криляндском базаре просто нет в продаже. Также можно считать, что сети изготовлены при помощи суперсовременных технологий, и в местах изгиба изгибаются под любым углом без нарушения прочности самой сети.
Срочно помогите определится Севе, пока косяк не проснулся и не уплыл.
\InputFile
Первая строка содержит количество обнаруженных рыбоэхолотом рыбин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20000}). Каждая из последующих \textbf{N} строк содержит два целых числа - координаты очередной рыбины \textbf{x_i} и \textbf{y_i}. Координаты по модулю не превосходят \textbf{10000}.
\OutputFile
Выведите в выходной файл единственное число - минимальную длину сети, которую нужно забросить Севе для поимки косяка.
Giriş verilənləri #1
6 4 1 3 2 1 3 4 3 1 1 2 2
Çıxış verilənləri #1
10