E-石油危机

题目描述

一片大小为 $n\times m$ 的海面发生了石油泄漏，石油表示为 $1$，海水表示为 $0$。

求石油组成的连通块总数，以及每种面积连通块的个数。

本题多测

输入格式

对于每组测试数据，第一行两个整数 $n$ 和 $m$，表示海面的大小。

后跟一个 $n\times m$ 大小的字符矩阵，表示海面的石油泄漏情况。

当 $n = m = 0$ 时，终止程序。

输出格式

对于每组测试数据，第 $1$ 行输出一个整数 $k$，表示石油组成的连通块总数。

第 $2$ 行后，每行两个整数 $i, j$，表示面积为 $i$ 的连通块有 $j$ 个。请按照面积升序输出

【数据范围及约定】

对于 $100\%$ 的数据，$1 \le n, m\le250$

输入输出样例 #1

输入 #1

10 10
1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0 0 0
1 1 1 0 0 0 0 1 1 1
1 1 0 0 1 0 0 1 1 1
1 0 1 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0

输出 #1

7
1 2
2 1
6 1
10 2
20 1