3601: 【DFS】2023B-评论转换输出

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:38 提交:51 正确率:74.51% 命题人:

题目描述

在一个博客网站上,每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构,除了根评论外,每个评论都有一个父评论。

当评论保存时,使用以下格式: 

  • 首先是评论的内容; 
  • 然后是回复当前评论的数量。 
  • 最后是当前评论的所有了评论。(子评论使用相同的格式嵌套存储) 


所有元素之间都用单个逗号分隔。 

例如,如果评论如下: 

第一条评论是"hello,2,ok,0,bye,0",

第二条评论是"test,0",

第三条评论是"one,1,two,1,a,0"。 

所有评论被保存成"hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0"。 


对于上述格式的评论,请以另外一种格式打印: 

首先打印评论嵌套的最大深度。 

然后是打印n行,第i (1 ≤ i ≤ n) 行对应于嵌套级别为i 的评论 (根评论的嵌套级别为1)。 

对于第 i行,嵌套级别为的评论按照它们出现的顺序打印,用空格分隔开。

输入格式

一行评论。由英文字母、数字和英文逗号组成。 

保证每个评论都是由英文字符组成的非空字符串。

每个评论的数量都是整数(至少由一个数字组成)整个字符串的长度不超过10^6

给定的评论结构保证是合法的.

输出格式

按照给定的格式打印评论。对于每一级嵌套,评论应该按照输入中的顺序打印。

输入样例    复制

hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0

输出样例    复制

3
hello test one
ok bye two
a