Saya和Kudo都很喜欢气球。一天，他们听说在中心公园将会有上千人放飞气球并组成巨大的图案。

他们对这个活动很感兴趣，同时也对这个图案很好奇。

然而气球太多，很难计算任何他们所需要的。你能帮他们吗？

你能认为这个图案是一个N*N的矩阵，每一个格子是一个气球或者空格。

如果格子A和格子B都是气球。如果：

1）他们相邻。

2）有一系列格子C1，C2，....，Cn，当A和C1相邻，C1和C2相邻，....，Cn和B相邻。

就说他们被连接在一起。

一个连接块意味着，其中每一对格子是相连的，并且任何一个格子不和连接块之外的格子相连。

对于Saya，格子A（xa，ya）和B(xb，yb)，如果|xa-xb|+|ya-yb|≤1，就说A和B是是相邻的。

但是对于Kudo，格子A（xa，ya）和B(xb，yb)，如果|xa-xb|≤1并且|ya-yb|≤1，就说A和B是是相邻的。

他们想知道，对于他们自己的相邻概念，各有多少连接块？

输入包含多组测试数据。

每组数据的第一行包含一个整数 N (0<N≤100),代表矩阵的大小。

接下来的N行，每行包含一个长度为N的字符串，代表矩阵的格子。字符串有0和1组成，0代表空格，1代表气球。

测试数据以一个0结束。

对于每一种情况，输出组数 (1, 2 …)，和对于Saya和Kudo连接块的数量。你的输出格式应该模仿样例输出。在每一组后输出一个空行。

11级侯少琼