Комфортні корови (Бронза)
Пасовище Фермера Джона можна уявити як величезну двовимірну решітку комірок (величезна шахова дошка). Спочатку пасовище порожнє.
Фермер Джон додасть n корів на пасовище по черзі. i-та корова займає комірку з координатами (x[i], y[i]), яка відрізняється від комірок, зайнятих усіма іншими коровами.
Корову вважають "комфортною", якщо вона має рівно трьох сусідів по горизонталі та вертикалі. Фермер Джон хоче підрахувати, скільком коровам комфортно на його пасовищі. Для кожного i в діапазоні від 1 до n, виведіть загальну кількість корів, яким комфортно після того, як i-та корова додана на пасовище.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n ≤ 10^5). Кожен з наступних n рядків містить два цілі числа, що вказують координати (x, y) (0 ≤ x, y ≤ 1000) комірки, яку займає корова. Гарантується, що всі комірки різні.
Вихідні дані
Виведіть в i-му рядку загальну кількість корів, яким комфортно після додавання i-ї корови на пасовище.
Приклад
Після додавання перших 4 корів, корова в комірці (1, 1) стала комфортною.
Після додавання перших 7 корів, корова в комірці (2, 1) стала комфортною.
Після додавання перших 8 корів, корови в комірках (2, 1) та (2, 2) стали комфортними.