← 返回题目列表

Codeforces · 51/B

B. bHTML 表 Analisys

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

在这个问题中使用了 HTML 表格标记的极其简化的版本。请将本声明作为正式文件使用并仔细阅读。

一个字符串是一个bHTML表,如果它满足语法:

语法中的空格仅用于说明目的,在给定的数据中不会有空格。 bHTML表格与简单的常规HTML表格非常相似,其中仅满足以下标签:“table”,“tr”,“td”,所有标签都是成对的,并且表格包含至少一行并且每行中至少有一个单元格。查看作为表格示例的示例测试。

可以看出,表可以嵌套。您将获得一张表(其中可能包含其他表)。您需要编写一个程序来分析所有表格并查找每个表格中的单元格数量。桌子不需要是矩形的。

输入

为了方便起见,输入数据可以以任意方式分成非空行。输入数据不超过 10 行。将所有输入行组合(串联)为一行,以获得指定表的文本表示形式 s。字符串s对应于给定的语法(语法的根元素是TABLE),其长度不超过5000。仅使用小写字母来写入标签。给定字符串 s 中没有空格。

输出

按非递减顺序打印所有表格的大小。

示例

输入 #1

<table><tr><td></td></tr></table>

输出 #1

1

输入 #2

<table>
<tr>
<td>
<table><tr><td></td></tr><tr><td></
td
></tr><tr
><td></td></tr><tr><td></td></tr></table>
</td>
</tr>
</table>

输出 #2

1 4

输入 #3

<table><tr><td>
<table><tr><td>
<table><tr><td>
<table><tr><td></td><td></td>
</tr><tr><td></td></tr></table>
</td></tr></table>
</td></tr></table>
</td></tr></table>

输出 #3

1 1 1 3