Migrated from Lutece 1951 LargeDumpling与1/N线段树

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

传言,$UESTC$清水河校区里有一种神秘的树,叫作$1/N$线段树.某一天英才犇$LargeDumpling$无意间发现在被$1/N$线段树包围的区域(如图中绿色小方块)做题会有智商$+1 BUFF$.

清水河校区可以看作是一个$OXY$二维坐标平面($X$轴正方向向右,$Y$轴正方向向上),

随着$LargeDumpling$发现越来越多的$1/N$线段树,每当他多发现一颗时你能计算出当前有$BUFF$的方块数吗?

Input

第一行一个数字$N$ ($1 \le N \le 100000$) 表示$LargeDumpling$按顺序发现的树个数.

接下来$N$行 每行有两个数字$Xi,Yi$ ($-999 \le Xi,Yi \le 999$ ) 表示第$i$个被发现的树所在的方块坐标.

一个方块内至多只有一颗树.

Output

对于$N$行中的每一行 输出当前有BUFF的方块数.

Samples

10
2 1
3 1
2 2
4 2
1 3
4 3
1 4
2 4
3 4
3 2

0
0
0
0
0
0
0
0
3
2

Resources

2018 UESTC ACM Training for Graph Theory