Дачный участок
(Время: 2 сек. Память: 32 Мб Сложность: 40%)
Недавно Василий Иванович приобрел дачный участок необычной формы. Перед ним встала задача постройки забора, для чего ему потребовалось определить длину периметра данного участка. Он бы и сам справился, если бы участок имел обычную форму прямоугольника, но всё оказалось не так просто, и он решил обратиться к вам за помощью.
Для разметки дачных участков земельный комитет использовал сетку, состоящую из единичных квадратов (квадратных метров). Любой участок представляет собой 4-связную область из таких единичных квадратов. Это означает, что из любой точки участка можно попасть в любую другую его точку, не выходя за пределы участка, переходя из квадрата в квадрат по их общей стороне. При этом как площадь, так и периметр участка выражаются целыми числами.
По набору координат единичных квадратов, принадлежащих дачному участку Василия Ивановича, необходимо вычислить его периметр.
Входные данные
В первой строке входного файла INPUT.TXT указано целое число N (1 ≤ N ≤ 105) – количество единичных квадратов дачного участка. В следующих N строках описываются эти квадраты. Каждый квадрат задается целочисленными координатами (x,y) своего левого нижнего угла. (-109 ≤ x, y ≤ 109). Гарантируется, что участок представляет собой 4-связную фигуру.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – периметр дачного участка.
Примеры
| № | INPUT.TXT | OUTPUT.TXT | Пояснение к примеру |
|---|
| 1 | 1
0 0 | 4 |  |
| 2 | 5
0 0
0 -1
-1 0
1 0
0 1 | 12 |  |
Система оценки
Решения, работающие только на тестах, в которых координаты единичных квадратов не превышают 1000 по абсолютной величине, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
