#10301. B - Hurdle Parsing 比赛编号380

B - Hurdle Parsing 比赛编号380

问题描述

Iroha 有一个由正整数组成的序列 ( A = (A_1, A_2, \dots, A_N) ),长度为 ( N )(( N\geq 1 ))。 她使用 ( A ) 按以下方式生成了一个字符串 ( S ):

  1. 初始时,设置 ( S = "|" )。
  2. 对于 ( i = 1, 2, \dots, N ),依次执行以下操作:
    • 在 ( S ) 的末尾添加 ( A_i ) 个 -
    • 然后,在 ( S ) 的末尾添加一个 |

现在,给定生成的字符串 ( S ),请重建序列 ( A )。


约束条件

  1. ( S ) 是一个长度在 3 到 100(包括 3 和 100)的字符串,并且是按照上述方法生成的。
  2. ( A ) 是一个长度至少为 1 的正整数序列。

输入格式

输入从标准输入中给出,格式如下:

S

输出格式

以空格分隔的方式输出序列 ( A ):

A_1 A_2 ,,, A_N

样例输入输出

样例 1

输入:

|---|-|----|-|-----|

输出:

3 1 4 1 5

解释: 字符串 ( S = |---|-|----|-|-----| ) 是由序列 ( A = (3, 1, 4, 1, 5) ) 生成的。


样例 2

输入:

|----------|

输出:

10

解释: 字符串 ( S = |----------| ) 是由序列 ( A = (10) ) 生成的。


样例 3

输入:

|-|-|-|------|

输出:

1 1 1 6

解释: 字符串 ( S = |-|-|-|------| ) 是由序列 ( A = (1, 1, 1, 6) ) 生成的。