Rahat inəklər (Bürünc)

Fermer Conun otlağı böyük bir 2D hüceyrə şəbəkəsi (böyük şahmat taxtası) kimi təsvir edilə bilər. Əvvəlcə otlaq boşdur.

FC otlağa bir-bir n inək əlavə edəcək. i-ci inək (x[i], y[i]) koordinatında yerləşir və bu hüceyrə digər bütün inəklərin yerləşdiyi hüceyrələrdən fərqlidir.

Bir inək "rahat" sayılır, əgər o, üfüqi və şaquli olaraq dəqiq üç başqa inəklə qonşudursa. FC otlağında neçə inəyin rahat olduğunu hesablamaq istəyir. Hər bir i üçün 1..n intervalında, i-ci inək otlağa əlavə edildikdən sonra rahat olan inəklərin ümumi sayını çıxış edin.

Giriş məlumatları

Birinci sətir bir tam ədəd n (1 ≤ n ≤ 10^5) ehtiva edir. Sonrakı n sətirin hər biri inəyin hüceyrəsinin koordinatlarını göstərən iki tam ədəd (x, y) (0 ≤ x, y ≤ 1000) ehtiva edir. Bütün hüceyrələrin fərqli olduğu təmin edilir.

Çıxış məlumatları

i-ci sətirdə i-ci inək otlağa əlavə edildikdən sonra rahat olan inəklərin ümumi sayını çıxış edin.

Nümunə

İlk 4 inək əlavə edildikdən sonra, (1, 1) hüceyrəsindəki inək rahat oldu.

İlk 7 inək əlavə edildikdən sonra, (2, 1) hüceyrəsindəki inək rahat oldu.

İlk 8 inək əlavə edildikdən sonra, (2, 1) və (2, 2) hüceyrələrindəki inəklər rahat oldu.