题目描述

有⼀个 $n \times n$ 的棋盘，每个格⼦有个坐标$(x,y)$，$(1 \le x,y \le n)$ 每个格⼦被染成了黑白两种颜⾊之⼀。请你计算棋盘中⿊⾊联通块个数。 两个格⼦联通当且仅当他们有⼀条相同的边。

输入

输⼊有 $n + 1$ ⾏。第⼀⾏有⼀个整数 $n$ 表⽰棋盘的⻓和宽。

接下来 $n$ ⾏，每⾏有⼀个字符串。第 $i$ ⾏的字符串描述了棋盘第 $i$ ⾏⿊⾊区域的信息。

每个区域都有⼀个数字 $j$，表⽰棋盘上 $(i,j)$ 左边的格⼦是⿊⾊。或者包含两个整数 $j,k$，在字符串中表⽰为 j-k，表⽰第 $i$ ⾏中 $[j,k]$列的部分都是⿊⾊。

这样描述的区域个数不会超过 $10^6$ 个。

每⼀⾏字符串描述的两个区域之间会⽤ , 隔开，如果是最后⼀个区域，会在后⾯加上⼀个分号 ;。特殊的，如果某⼀⾏全是⽩⾊格⼦，那么描述这⾏的字符串只是 ;。

举例说明，若棋盘⼤⼩为 $5$，某⼀⾏字符串信息为 2,4-5;，它描述的棋盘信息为：⽩ ⿊ ⽩ ⿊ ⿊。

输出

输出包括若⼲⾏，每⾏有两个整数 $s$ 和 $n$，$s$ 表⽰联通块的⼤⼩，$n$ 表⽰所有联通块中，⼤⼩恰好为 $s$ 的联通块个数。

请按照联通块的⼤⼩，从⼤到⼩顺序输出。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 3 \times 10^4$。

样例输入

8
2,4-5; 
5-6; 
2-3,6; 
6-7; 
;
2-4; 
2,4,6-7; 
2-3,6-7;

样例输出

7 2 
4 1 
2 1 
1 1

---

请问各位大佬有什么做法可以不 MLE 呢？(本蒟蒻一下子想不出来了)