互联网上发表了一篇罕见的文章,无法发表评论。在 Polycarp 的网站上,每篇文章都有评论源。
Polycarp网站上的每条评论都是由英文字母大小写字母组成的非空字符串。评论具有树状结构,这意味着除了根评论(最高级别的评论)之外的每个评论都只有一个父评论。
当 Polycarp 想要将评论保存到他的硬盘时,他使用以下格式。他以以下格式撰写的每条评论:
- 首先,写入评论文本;
- 之后写入评论数,该评论是父评论(即对此评论的回复数);
- 之后写入该注释为其父注释的注释(这些注释的写入使用相同的算法)。
例如,如果注释如下所示:
那么第一条评论写成“hello,2,ok,0,bye,0”,第二条评论写成“test,0”,第三条评论写成“one,1,two,2,a,0,b,0”。整个评论源写为:“hello,2,ok,0,bye,0,test,0,one,1,two,2,a,0,b,0”。对于上面指定的格式的给定评论源,以不同的格式打印评论:
- 首先,打印一个整数 d — 嵌套注释的最大深度;
- 之后打印 d 行,其中第 i 行对应于嵌套级别 i;
- 对于第 i 行,按照它们在 Policarp 评论提要中出现的顺序打印嵌套级别 i 的评论,并用空格分隔。
输入
第一行包含采用所描述格式的非空评论源。它由英文字母的大小写字母、数字和逗号组成。
保证每条评论都是大小写英文字符组成的非空字符串。每个评论的数量都是整数(至少由一位数字组成),并且等于0或不包含前导零。
整个字符串的长度不超过106。保证给定的注释结构有效。
输出
以语句中给出的格式打印注释。对于每个嵌套级别,注释应按照输入中给出的顺序打印。
示例
输入 #1
hello,2,ok,0,bye,0,test,0,one,1,two,2,a,0,b,0
输出 #1
3 hello test one ok bye two a b
输入 #2
a,5,A,0,a,0,A,0,a,0,A,0
输出 #2
2 a A a A a A
输入 #3
A,3,B,2,C,0,D,1,E,0,F,1,G,0,H,1,I,1,J,0,K,1,L,0,M,2,N,0,O,1,P,0
输出 #3
4 A K M B F H L N O C D G I P E J
注意
第一个示例在语句中进行了解释。