问题 C: 2.4.10.3 订单管理

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:792 解决:252

题目描述

商店经理按货物标签的字母顺序对各种货物进行分类,将所有拥有以同一个字母开头的标签的货物都储存在同一个仓库中,并用该字母标记。
经理收到并登记从商店发出的货物订单,每个订单需要一种货物。商店经理按照预定的顺序处理请求。请计算经理访问仓库的所有可能方式,以便在一天中一个接一个的解决所有需求。

输入

输入包含一行,其中包含所需货物的所有标签(随机排列)。对每种货物都用标签的起始字母表示,
只用英文字母表中的小写字母。订单数量不超过200个。

输出

输出将包含商店经理可以访问其仓库所有可能的订单。
对每个仓库都用英文字母中的一个小写字母表示--货物标签的起始字母。
(字典序从小到大,每个占一行)
仓库的每个排序在输出文件中只在单独的行写入一次。任何输出不超过2MB

样例输入 复制

bbjd

样例输出 复制

bbdj
bbjd
bdbj
bdjb
bjbd
bjdb
dbbj
dbjb
djbb
jbbd
jbdb
jdbb