题目描述

最多 $30000\times30000$ 的黑白棋盘，不超过 $1000$ 个连通分量。

每个连通分量的大小不超过 $1000$。分别统计各种大小的连通分量的数量。

输入格式

第一行给出棋盘大小。

下面有 $n$ 行，用来描述每一行有哪些格子是黑色的。

输出格式

输出连通块的大小，及有多少块。

12
2-4,7,9;
1,4,11-12;
1,4,10,12;
1,4-8,10-12;
1,8;
1,3-6,8,10-12;
1,3,5-6,8,11;
1,8,10-12;
1-8;
;
2;
2-4,7-10,12;

29 1
7 3
4 2
1 3

数据规模与约定

对于 $100\%$ 的数据，棋盘大小不超过 $3\times 10^4$，连通分量不超过 $1000$ 个。