U523253 幸福的CAT

dd非常喜欢小动物，尤其是对小猫咪情有独钟。 但是d的妈妈DD很担心养了猫咪之后家里会变的很乱，要求dd合理规划猫咪的位置。 dd专门给猫咪准备了一个大房间，这个房间可以看作是一个正方形，dd把这个房间分隔为完全大小相同的小房间，房间呈网格状，以便于每一个小猫咪居住。

dd准备养$n$只猫咪，一开始每一个小房间是空的，dd逐个将$n$只猫咪放入小房间中。第$i$猫咪将占据第$x$行第$y$列的小房间，不同于所有已经居住的猫咪房间。 一只猫咪是"幸福"的，如果它的水平方向或者竖直方向上恰好有三只其他猫咪相邻，它们就可以一起玩耍。 请你帮助dd计算一下，当每一只猫咪放置时，此时有多少只猫咪是"幸福"的。

第一行输入一个整数$n$, 表示dd要养的猫咪数量。 接下来的$n$行每行为两个整数$x$，$y$, 表示每一个猫咪放置的房间位置，保证每一个猫咪的位置是不同的。

输出为$n$行，第$i$行表示放置第$i$只猫咪时此时"幸福"猫咪的数量。

对于 100% 的数据：$1 \le n \le 5*10^5,1 \le x,y \le 10^3$