Комфортні корови (Бронза)#11208
Пасовище Фермера Джона можна уявити як величезну двовимірну решітку комірок (величезна шахова дошка). Спочатку пасовище порожнє.
Фермер Джон додасть корів на пасовище по черзі. -та корова займає комірку з координатами (x_i, y_i), яка відрізняється від комірок, зайнятих усіма іншими коровами.
Корову вважають "комфортною", якщо вона має рівно трьох сусідів по горизонталі та вертикалі. Фермер Джон хоче підрахувати, скільком коровам комфортно на його пасовищі. Для кожного в діапазоні від до , виведіть загальну кількість корів, яким комфортно після того, як -та корова додана на пасовище.
Перший рядок містить одне ціле число (1 \leq n \leq 10^5). Кожен з наступних рядків містить два цілі числа, що вказують координати (0 \leq x, y \leq 1000) комірки, яку займає корова. Гарантується, що всі комірки різні.
Виведіть в -му рядку загальну кількість корів, яким комфортно після додавання -ї корови на пасовище.
Приклад 1
Після додавання перших корів, корова в комірці стала комфортною.
Після додавання перших корів, корова в комірці стала комфортною.
Після додавання перших корів, корови в комірках та стали комфортними.