围棋2题目描述

围棋的棋子有黑色和白色两种，相同颜色的棋子如果是上下或左右相邻的，则称这两个棋子是连通的，直接或间接连通的同色棋子称为一块棋。

现在，不断给出 $N$ 个落棋子的信息(颜色、横坐标、纵坐标)，每次输出棋盘上有多少块棋？

输入格式

第一行一个正整数 $N$ ，范围 [1,300]。

下面 $N$ 行，每行 $3$ 个正整数 $c$,$x$,$y$ 表示一个棋子的颜色、横坐标、纵坐标。$c=1$ 为黑色，$c=2$ 为白色；$x$,$y$ 的范围 [1,19]

输出格式

$N$ 个正整数，表示每落一个棋子后棋盘上有多少块棋。

样例

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

1 2 2 1 1 2 3 3 3 3