您已收到来自 Bubble 机器人的数据。你知道你的任务是建造工厂设施,但在开始之前,你需要知道工厂有多大,有多少个房间。当您查看数据时,您会发现该结构的尺寸为矩形:N x M。
然后在接下来的 N 行中你有 M 个数字。这些数字代表工厂图块,范围从 0 到 15。每个数字都应以二进制形式查看。因为从每个数字你就知道瓷砖的哪一面有墙。例如,数字10的二进制形式是1010,这意味着它在北侧有墙,在东侧没有墙,在南侧有墙,在西侧没有墙。所以它向北,向东,向南,向西。
确保该结构的边缘始终有墙壁。输入将是正确的。
您的任务是从最大到最小打印房间的大小。
输入
第一行有两个数字,N 和 M,即结构的大小。两者都是整数:
$$$n$$$ ($$$1 \leq n \leq 10^3$$$)
$$$m$$$ ($$$1 \leq m \leq 10^3$$$)
接下来的 N x M 数字代表每块建筑。
输出
处理完数据后,您的输出将由一行从最大房间尺寸到最小房间尺寸排序组成。
示例
输入 #1
4 5 9 14 11 12 13 5 15 11 6 7 5 9 14 9 14 3 2 14 3 14
输出 #1
9 4 4 2 1