#JDC5I. 机电仓库

机电仓库

题目描述

新生入学了,他们的行李都寄存在浙江机电职业技术大学的仓库中。

仓库被划分为一字排开的多个区块,每个区块要么存放一个行李,要么为空。

  • 仓库共有 S|S| 个区块,编号从 11S|S|
  • SS 的第 ii 个字符为 # 时,表示第 ii 个区块中有 11 个行李。
  • SS 的第 ii 个字符为 . 时,表示第 ii 个区块中没有行李。

有一位搬运工负责将这些行李搬出仓库。为了保持秩序,他会遵循特定的规则搬运行李。

给定一个字符串 SS 来描述仓库的情况。

搬运工会不断重复以下操作,直到仓库中没有行李为止:

  • 每次从编号较小的区块开始,取出 33 个行李并将它们运出仓库。
  • 若最后不足 33 个行李,则将剩余的所有行李一并运出。

输入格式

输入一行字符串 SS1S<1001 \leq |S| < 100)。

输出格式

假设仓库中共有 mm 个行李,则需要输出 m3\lceil \tfrac{m}{3} \rceil 行:

  • ii 行表示第 ii 次运出的行李所在的区块编号。
  • 编号按从小到大的顺序输出,多个编号之间用英文逗号 , 分隔。
.#.##..##.#.###...##
2,4,5
8,9,11
13,14,15
19,20