e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Внутрішні вершини

Внутрішні вершини

У вузлах нескінченної квадратної сітки розташовані білі та чорні вершини.

Вершина V називається внутрішньою, якщо вона є одночасно горизонтально та вертикально внутрішньою. Вершина V називається горизонтально внутрішньою, якщо в її ряду існують такі дві чорні вершини, що V знаходиться між ними. Аналогічно вершина V називається вертикально внутрішньою, якщо в її стовпці існують такі дві чорні вершини, що V знаходиться між ними.

На кожному кроці процесу перефарбовування всі білі внутрішні вершини стають чорними, а чорні вершини зберігають свій колір. Процес завершується, коли всі внутрішні вершини стають чорними.

Обчисліть кількість чорних вершин на сітці після завершення процесу перефарбовувань.

Вхідні дані

Перший рядок містить кількість чорних вершин n (0n100000).

Наступні n рядків описують координати чорних вершин. Координати вершин за модулем не перевищують 109.

Вихідні дані

Вивести кількість чорних вершин на сітці після завершення процесу перефарбування. Якщо процес перефарбування ніколи не завершиться, то вивести -1.

prb3061

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
0 2
2 0
-2 0
0 -2
Вихідні дані #1
5
Джерело Northeastern Europe 2005, Northern Subregion