Красные и синие квадраты#48
Петрик и Василько готовятся к контрольной работе по теме Периметр и площадь фигур. Петрик рисует геометрическую фигуру, закрашивая некоторые клетки сетки в синий цвет. Василько вычисляет периметр получившейся фигуры и пытается добавить как можно больше красных квадратов так, чтобы периметр новой фигуры не изменился.
Даны координаты всех синих квадратов. Напишите программу, которая определит максимальное количество дополнительных красных квадратов, которые можно добавить так, чтобы периметр фигуры остался неизменным.
В первой строке дано число синих квадратов (0 < n < 40404). В каждой из следующих строк содержатся два целых числа , (-101 \le x, y \le 101) — координаты левого нижнего угла синего квадрата.
Каждый синий квадрат имеет хотя бы одну общую точку (сторону или вершину) с другим синим квадратом. Фигура, образованная синими квадратами, связна.
Выведите максимальное количество красных квадратов, которые можно добавить к фигуре без изменения ее периметра.
Example 1