你现在有个无穷大的格子图，一开始所有格子都是白色的。、
现在有 个事件发生了，第 个事件用两个参数描述： 、，表示 ， 处的格子变成黑色的了。
每个事件发生后，你都需要输出目前有多少个“黑色格子形成的四联通块”。
若同一个坐标出现了多次，则还是认为这个坐标的格子为黑色。
第一行输入
接下来 行，每行输入以空格分隔的两个正整数、。
输出 行，第 行表示第 个事件发生后的黑色格子形成的四联通块个数。
样例输入
5 1 2 2 1 2 3 3 2 2 2
样例输出
1 2 3 4 1
，