Məsələlər
Забор
Забор
Эмо переехали в недавно построенные дома и решили построить забор вокруг своего поселения. Эмо странные люди, они будут плакать, если по крайней мере одна секция забора не параллельна оси координат. Поэтому Ваша задача - построить забор минимальной длины вокруг поселения Эмо таким образом, чтобы все дома располагались внутри области, ограниченной забором. Забор должен представлять собой многоугольник без самопересечений и самокасаний со сторонами, параллельными осям координат. Дома представляют собой точки с заданными координатами. Некоторые дома могут находиться на самой ограде.
\InputFile
Первая строка содержит количество домов \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100 000}). Следующие \textbf{n} строк содержат описание домов -- каждая строка содержит два целых числа \textbf{x_i}, \textbf{y_i} (\textbf{-10^9} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{10^9}). Все дома расположены в разных точках, как минимум две \textbf{x}-координаты и \textbf{y}-координаты различны.
\OutputFile
Вывести одно целое число -- наименьшую возможную длину забора.
Giriş verilənləri #1
4 1 0 0 1 1 1 0 0
Çıxış verilənləri #1
4