eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB

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

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

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

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

Вхідні дані

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

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

Вихідні дані

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

3061.jpg

Приклад

Вхідні дані #1
4
0 2
2 0
-2 0
0 -2
Вихідні дані #1
5
Джерело Northeastern Europe 2005, Northern Subregion