AT_abc380_b [ABC380B] Hurdle Parsing
Description
[problemUrl]: https://atcoder.jp/contests/abc380/tasks/abc380_b
いろはちゃんは長さ $ N $ ( $ N\ \ge\ 1 $ ) の正整数列 $ A=(A_1,A_2,\dots,A_N) $ を持っています。
いろはちゃんは $ A $ を使って、次のように文字列 $ S $ を生成しました。
- $ S= $ `|` から始める。
- $ i=1,2,\dots,N $ の順に、次の操作を行う。
- $ S $ の末尾に `-` を $ A_i $ 個追加する。
- その後、 $ S $ の末尾に `|` を $ 1 $ 個追加する。
生成された文字列 $ S $ が与えられるので、正整数列 $ A $ を復元してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
答えを以下の形式で、 $ 1 $ 行に空白区切りで出力せよ。
> $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
Explanation/Hint
### 制約
- $ S $ は問題文中の方法で生成された長さ $ 3 $ 以上 $ 100 $ 以下の文字列
- $ A $ は長さ $ 1 $ 以上の正整数列
### Sample Explanation 1
$ S= $ `|---|-|----|-|-----|` が生成されるような $ A $ は $ (3,1,4,1,5) $ です。