题目描述

农民约翰的草地可以看作是一个由正方形方格组成的巨大二维矩阵。初始时，草地上是空的。农场主约翰将把 $N(1≤N≤10^5)$ 头奶牛逐一加入牧场。

第 i 头奶牛将占据一个单元 $(x_i,y_i)$ ，保证所有奶牛占据的单元各不相同，且 $(0≤x_i,y_i≤1000)$ 。如果一头奶牛在上下左右四个方向上正好与另外三头奶牛相邻，那么这头牛就被称为舒适的奶牛。

农场主约翰想计算他农场里舒适的奶牛数量。

依次给出 N 头奶牛加入农场的位置，每加入一头奶牛 $i$，输出第 $i$ 头奶牛加入牧场后舒适奶牛的总数。

输入格式

第一行一个整数 $N$。

接下来 $N$，每行两个整数 $x_i,y_i$ ，表示第 $i$ 头奶牛加入农场时的坐标。

输出格式

$N$ 行，每行奶牛加入时，农场中舒适的奶牛的数量。

8
0 1
1 0
1 1
1 2
2 1
2 2
3 1
3 2

0
0
0
1
0
0
1
2