ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5308: bHTML表格分析

内存限制：256 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：2 通过：2
提交提交记录统计Web Board

题目描述

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

字符串是一个bHTML表，如果它满足语法： 

TABLE ::= <table>ROWS</table>
ROWS ::= ROW | ROW ROWS
ROW ::= <tr>CELLS</tr>
CELLS ::= CELL | CELL CELLS
CELL ::= <td></td> | <td>TABLE</td>

语法中的空白仅用于说明，在给定的数据中没有空格。bHTML表非常类似于一个简单的常规HTML表，其中只满足以下标记：“table”、“tr”、“td”，所有标记都是成对的，表中每行至少包含一行和一个单元格。以表格的形式查看样本测试。

可以看出，这些表可能是嵌套的。您将获得一个表格（可能包含其他表格）。您需要编写一个程序来分析所有表，并找到每个表中的单元格数。表格不需要是矩形的。



In this problem is used an extremely simplified version of HTML table markup. Please use the statement as a formal document and read it carefully.
A string is a bHTML table, if it satisfies the grammar: 
TABLE ::= <table>ROWS</table>
ROWS ::= ROW | ROW ROWS
ROW ::= <tr>CELLS</tr>
CELLS ::= CELL | CELL CELLS
CELL ::= <td></td> | <td>TABLE</td>
Blanks in the grammar are only for purposes of illustration, in the given data there will be no spaces. The bHTML table is very similar to a simple regular HTML table in which meet only the following tags : "table", "tr", "td", all the tags are paired and the table contains at least one row and at least one cell in each row. Have a look at the sample tests as examples of tables.
As can be seen, the tables may be nested. You are given a table (which may contain other(s)). You need to write a program that analyzes all the tables and finds the number of cells in each of them. The tables are not required to be rectangular.
Input
For convenience, input data can be separated into non-empty lines in an arbitrary manner. The input data consist of no more than 10 lines. Combine (concatenate) all the input lines into one, to get a text representation s of the specified table. String s corresponds to the given grammar (the root element of grammar is TABLE), its length does not exceed 5000. Only lower case letters are used to write tags. There are no spaces in the given string s.
Output
Print the sizes of all the tables in the non-decreasing order.
Examples
Input 
<table><tr><td></td></tr></table>
Output 
1


Input 
<table>
<tr>
<td>
<table><tr><td></td></tr><tr><td></
td
></tr><tr
><td></td></tr><tr><td></td></tr></table>
</td>
</tr>
</table>
Output 
1 4


Input 
<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>
Output 
1 1 1 3


输入格式

为方便起见，输入数据可以任意方式分成非空行。输入数据不超过10行。将所有输入行合并（连接）成一行，以获得指定表的文本表示。字符串s对应于给定的语法（语法的根元素是TABLE），其长度不超过5000。只使用小写字母来写标记。给定字符串s中没有空格。

输出格式

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

样例

Input 
<table><tr><td></td></tr></table>
Output 
1

Input 
<table>
<tr>
<td>
<table><tr><td></td></tr><tr><td></
td
></tr><tr
><td></td></tr><tr><td></td></tr></table>
</td>
</tr>
</table>
Output 
1 4


Input 
<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>
Output 
1 1 1 3

输入样例 复制 

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

输出样例 复制 

1

分类标签