AT_abc415_b [ABC415B] Pick Two
Description
一直線状の倉庫があります。この倉庫に **偶数個** の荷物が保管されています。
倉庫の情報は文字列 $ S $ として与えらます。
倉庫は区画 $ 1,2,\dots,|S| $ の $ |S| $ 個の区画からなり、 $ S $ の各文字は以下の情報を表します。
- $ S $ の $ i $ 文字目が `#` であるとき、区画 $ i $ に荷物が $ 1 $ つ置かれている。
- $ S $ の $ i $ 文字目が `.` であるとき、区画 $ i $ に荷物が置かれていない。
この倉庫にはロボットがあり、このロボットは以下の行動を倉庫から荷物が無くなるまで繰り返します。
- 荷物をその荷物がある区画番号の小さい方から $ 2 $ つ回収する。回収された荷物は倉庫の外へ運び出される。
繰り返しの各回で運び出された $ 2 $ つの荷物が倉庫のどの区画にあったものかを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
倉庫に保管されている荷物の総数を $ m $ とすると、 $ m/2 $ 行出力せよ。
そのうち $ i $ 行目には、 $ i $ 回目の繰り返しで運び出された荷物が元々あった区画の番号を小さい方から順に **カンマ区切り** で出力せよ。
Explanation/Hint
### Sample Explanation 1
区画 $ 2,4,5,8,9,11,13,14,15,20 $ に荷物が保管されています。
- $ 1 $ 回目の繰り返しでは区画 $ 2,4 $ にあった荷物が運び出されます。
- $ 2 $ 回目の繰り返しでは区画 $ 5,8 $ にあった荷物が運び出されます。
- $ 3 $ 回目の繰り返しでは区画 $ 9,11 $ にあった荷物が運び出されます。
- $ 4 $ 回目の繰り返しでは区画 $ 13,14 $ にあった荷物が運び出されます。
- $ 5 $ 回目の繰り返しでは区画 $ 15,20 $ にあった荷物が運び出されます。
### Constraints
- $ S $ は `#` と `.` からなる長さ $ 2 $ 以上 $ 1000 $ 以下の文字列
- 倉庫には偶数個の荷物が保管されている
- 倉庫には $ 2 $ つ以上の荷物が保管されている