D. Игра с фишками
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим следующую игру для двух игроков. Есть одна белая фишка и ненулевое количество черных фишек. Каждая фишка расположена на координатной плоскости в точке с целыми координатами x и y.

Игроки по очереди, начиная с белых, передвигают все фишки своего цвета на 1 вверх, вниз, влево или вправо. Черные могут выбирать направление для каждой фишки независимо.

После хода белых белая фишка не может находиться в одной точке с черной фишкой. Других ограничений на расположение фишек нет: нескольким черным фишкам разрешено располагаться в одной точке, после хода черных и изначально белая фишка может находится в одной точке с черной. Если в какой-то момент у белых нет хода, то выиграли черные. Если белые сделали хотя бы 10100500 ходов, то они выиграли.

Вам нужно решить следующую задачу. Даны начальные положения всех черных фишек. Гарантируется, что в начале игры все эти положения различны. В скольких местах может находиться белая фишка, чтобы при оптимальной игре выигрывали черные?

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

Первая строка содержит одно целое число n (1 ≤ n ≤ 105) — количество черных фишек.

В (i + 1)-й строке находятся два целых числа xi, yi ( - 105 ≤ xi, yi,  ≤ 105) — координаты точки, в которой стоит i-я черная фишка изначально.

Гарантируется, что все начальные позиции черных фишек различны.

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

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

Примеры
Входные данные
4
-2 -1
0 1
0 -3
2 -1
Выходные данные
4
Входные данные
4
-2 0
-1 1
0 -2
1 -1
Выходные данные
2
Входные данные
16
2 1
1 2
-1 1
0 1
0 0
1 1
2 -1
2 0
1 0
-1 -1
1 -1
2 2
0 -1
-1 0
0 2
-1 2
Выходные данные
4
Примечание

В первом и втором тесте черными кругами обозначены положения черных фишек, белыми кругами — возможные положения белых фишек, при которых выигрывают черные.

Первый тест:

Второй тест:

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