Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.
Входные данные
Сначала вводится число N (1 ≤ N ≤ 64) – количество выпиленных клеток. В следующих N строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца – числа от 1 до 8). Каждая выпиленная клетка указывается один раз.
Выходные данные
Выведите одно число – периметр выпиленной фигуры (сторона клетки равна единице).
Примеры
| № |
Входные данные |
Выходные данные |
Пояснения |
| 1 |
3
1 1
1 2
2 1 |
8 |
Вырезан уголок из трех клеток. Сумма длин его сторон равна 8. |
| 2 |
1
8 8 |
4 |
Вырезана одна клетка. Ее периметр равен 4. |