%
% Летние всероссийские школьные учебно-тренировочные сборы по информатике
% Понедельник, 27 июня 2016 года
%
% Перевод: Егор Щербин
% Источник: Croatian Olympiad in Informatics 2015, Task ČVENK 
%
\begin{problem}{Туристы}{\textsl{Стандартный ввод}}{\textsl{Стандартный вывод}}{3 секунды}{512 мегабайт}

Группа туристов из Чехии гуляет по лабиринту странной самоподобной формы. План
лабиринта представляет собой треугольник Серпинского "--- фрактал, названный
в честь польского математика Вацлава Серпинского.

Лабиринт состоит из миллиарда строк, пронумерованных от $0$ до $10^9-1$
сверху вниз, и миллиарда столбцов, пронумерованных от $0$ до $10^9-1$ слева
направо. Поле лабиринта может быть либо пустым, либо заблокированным.

Поле на пересечении строки $x$ и столбца $y$ пустое, если результат побитовой
операции \texttt{and} $x$ и $y$ равен нулю, и заблокированное иначе. Другими
словами, поле заблокировано, если существует позиция, на которой и в двоичной
записи $x$, и в двоичной записи $y$ стоит единица.

\begin{center}
\includegraphics[width=90mm]{sierpinski.jpg}
\end{center}

Туристы из Чехии устали после долгого дня блужданий и хотят встретиться на
свободном поле и поделиться впечатлениями друг с другом. За один шаг какой-то из
туристов может переместиться из одного свободного поля на соседнее по одному из
четырёх направлений свободное поле. 

Напишите программу, которая по текущим позициям туристов определит минимальное
суммарное количество шагов, необходимое для того, чтобы все туристы собрались на
одном и том же свободном поле.

\InputFile

Первая строка содержит целое число $n$ "--- количество туристов. $i$-я из
следующих $n$ строк содержит по два целых числа $r_i$ и $s_i$ ($0 \leq r_i,
s_i \le 10^9$) "--- номера строки и столбца, на пересечении которых стоит $i$-й
турист.

Все туристы расположены на свободных полях, и несколько туристов могут стоять на
одном и том же поле.

\OutputFile

Выведите минимальное необходимое количество шагов.

\Scoring

\begin{tabular}{ll}
  {\bf Подзадача 1 (17 баллов)} & $N = 2; 0 \leq r_i, s_i \le 10^9$ \\
  {\bf Подзадача 2 (21 баллов)} & $2 \leq N \leq 100; 0 \leq r_i, s_i \le 10^9$ \\
  {\bf Подзадача 3 (22 баллов)} & $2 \leq N \leq 10^5; 0 \leq r_i, s_i \le 500$ \\
  {\bf Подзадача 4 (40 баллов)} & $2 \leq N \leq 10^5; 0 \leq r_i, s_i \le 10^9$ \\
\end{tabular}

\Example

\begin{example}
\exmp{
2
2 1
4 3
}{%	
6
}%
\exmp{
6
2 5
3 4
8 7
9 6
10 5
11 4
}{%	
50
}%
\end{example}

\Note

В первом тесте туристы могут встретиться на поле $(2,0)$, во втором "--- на поле
$(8,4)$.

\end{problem}
