Bò thoải mái (Silver)

Lưới 2D, thêm $N$ bò. Bò "thoải mái" nếu 3 kề. Bò thoải mái tự động thêm bò ở ô trống kề còn lại (lan truyền). Đếm bò được thêm tự động.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng: $x_i$, $y_i$.

Dữ liệu ra

• $N$ dòng, số bò thêm tự động sau mỗi lần.

Ràng buộc

• $1\le N\le {10}^5$

Ví dụ