← 返回题目列表

Codeforces · 1600/J

J. 机器人工厂

中文机器翻译题面 查看原题

您已收到来自 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