此题中文

提供一下题目的中文

题目描述：

农夫Nhoj的牧场可以被看作一个巨大的二维方格网格（类似于国际象棋盘）。初始时，牧场是空的。
农夫Nhoj将陆续向牧场中添加N头牛（1 ≤ N ≤ 10^5）。第i头牛将占据一个与其他牛占据的方格不重合的方格。
对于一个牛来说，如果它与恰好三头其他牛在水平或垂直方向上相邻，则它被称为“舒适的”。不幸的是，如果牛太过舒适，它们的产奶量会下降。因此，农夫Nhoj希望增加额外的牛，直到没有一头牛（包括新增加的牛）是舒适的。需要注意的是，新增加的牛的坐标不一定要在0到1000的范围内。

对于每个i在1到N的范围内，请输出农夫Nhoj需要增加的最小牛的数量，直到没有一头牛是舒适的。初始时，牧场中只有牛1到i。

输入格式：

第一行包含一个整数N。接下来的N行，每行包含两个空格分隔的整数，表示一头牛所在的方格的坐标（x，y）。

输出格式：

对于1到N的每个i，输出农夫Nhoj需要增加的最小牛的数量，每个结果占一行。

输入输出样例：

输入#1

9
0 1
1 0
1 1
1 2
2 1
2 2
3 1
3 2
4 1
输出#1

0
0
0
1
0
0
1
2
4

说明/提示：

对于i=4，农夫Nhoj必须在坐标（2,1）处再增加一头牛，使得（1,1）处的牛不舒适。
对于i=9，农夫Nhoj能够做的最好的办法是在坐标（2,0），（3,0），（2，-1）和（2,3）增加额外的牛