分数: 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.
- 追加 A_i 副本
给定生成的字符串 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