给定一个字符串,其总长度为 n(包括所有的竖线“|”),保证字符串的首尾均为竖线,每个竖线之间的部分代表一个小节,每个小节中只包含小写字母和连接线 “-”,且每个小节的长度至少为 1。
例如字符串
|do-do-re|re---|
表示 2 个小节,其中第一个小节内容为 “do-do-re”,长度为 8;第二个小节内容为 “re---”,长度为 5。
要求统计小节的个数,并依次输出每个小节的长度。
小歪正在学习字符串和声。我们使用∣来划分小结,例如,∣do−do−relre−−−∣代表两个小结,其中,第一个小结长度为8,即do−do−re;第二个小结长度为5,即re−−−
现在,对于给出的每一个字符串,你需要统计其中有多少个小节,并依次输出每一个小节的长度,
第一行输入一个整数n(1≤n≤3×105)代表字符串总长度(包括|在内)。
此后若干行,一共输入n个字符,代表字符串。保证每行的首末均为竖线(∣),每个小结的长度至少为1,小结中的字符仅为小写字母和连接线(一)。
根据输入,输出若干行,每一行第一个数字p代表小节数量,随后在同一行输出p个整数代表每一个小节的长度。
输入
16
|do-do-re|re---|
输出
2 8 5
这个样例已经在题面中加以解释。
输入
7
|-|
|--|
输出
1 1
1 2