Начиная со второго семестра, господин Это будет посещать занятия в Киотском университете. Господин Это не привык к структуре университета, так как в первом семестре у него были только онлайн-лекции.

Сегодня у него $N$ занятий. В расписании указаны координаты $N$ аудиторий в том порядке, в котором их нужно посетить. Координаты $i$-й аудитории равны $(x_i, y_i)$. Предполагая, что господин Это начинает день в первой аудитории и заканчивает в $N$-й, вычислите общее расстояние, которое ему предстоит преодолеть.

На территории кампуса Киотского университета расстояние, пройденное от координат $(a, b)$ до координат $(c, d)$, равно $|a - c| + |b - d|$.

Входные данные

Первая строка входных данных содержит одно целое число $N$ ($1 \le N \le 100$) — количество аудиторий в сегодняшнем расписании. Далее следуют $N$ строк, $i$-я из которых содержит целые координаты $x_i$ и $y_i$ $i$-й аудитории в расписании ($-100 \le x_i, y_i \le 100$).

Выходные данные

Выведите одно целое число: общее расстояние, пройденное господином Это к концу дня.

Примеры

Входные данные 1

3
1 2
2 3
4 6

Выходные данные 1

7

Входные данные 2

1
0 0

Выходные данные 2

0

Входные данные 3

4
-2 3
1 4
5 2
4 -2

Выходные данные 3

15