1856 - 看病2
描述

小Biu生病了,他去医院拍了一个片,医生看了他的片后和小Biu说,身上有很多个坏的细胞,现在医生想要快速的知道病人有多少个坏细胞区域,好快点进行清除,现在请你对拍片机器做一个改进,拍完片后,就能在片子下面写上坏细胞区域的数量和每个区域的大小。

医生通过观察片子,发现有k个坏区域必须得清楚,剩余的区域可以让白细胞进行自行修复。

现在请你从大到小输出必须要清楚的k个区域。

输入

一个数字n

接下来n行n列,每行n个字符0~9表示细胞的生长情况,如果是0那么说明细胞已经坏了,但是坏的细胞会连接在一起,变成一个坏的区域;

坏的细胞会通过上下左右四个方向进行连接变成一个大区域。

一个数字k,表示需要清除的k个区域

输出

k个数字,从大到小输出k个坏的区域

样例

输入

4
0010
0030
9604
0150
2

输出

4 2
提示

样例说明:

一共有5个区域,大小分别是1 1 1 2 4,从大到小输出2个,所以输出4和2

数据范围:

30\%数据:1\leq n \leq 10

60\%数据:1\leq n \leq 50

100\%数据:1\leq n \leq 300


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 15
通过次数 9