← 返回题目列表

AtCoder · abc380_b

C. 障碍解析

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Iroha 有一个正整数序列 A = (A_1, A_2, \dots, A_N) 长度 N (N \ge 1).
她生成了一个字符串 S 使用 A 如下:

  • 开始于 S = |.
  • 对于 i = 1, 2, \dots, N,依次执行以下操作:
    • 追加 A_i 副本 - 到结束 S.
    • 然后,附加一个 | 到结束 S.

给定生成的字符串 S,重建序列 A.

约束

  • S 是长度介于 3 和 100,包含在内,由问题陈述中的方法生成。
  • A 是长度至少为正整数的序列 1.

输入

输入由标准输入按以下格式给出:

S

输出

按以下格式打印答案,元素在一行中用空格分隔:

A_1 A_2 \dots A_N

示例输入 1

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

示例输出 1

3 1 4 1 5

S = |---|-|----|-|-----| 是由生成的 A = (3, 1, 4, 1, 5).


示例输入 2

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

示例输出 2

10

示例输入 3

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

示例输出 3

1 1 1 6