描述

商店经理已按照商品标签的字母顺序对各种商品进行了整理。所有标签首字母相同的商品都存放在以该字母标记的同一仓库（即在同一栋楼内）。在白天，商店经理接收并登记需从商店发货的商品订单。每个订单仅需一种商品。商店经理按订单登记顺序处理请求。

你预先知晓商店经理今天需处理的所有订单，但不知道订单的登记顺序。计算商店经理为在当天逐单满足所有需求而访问仓库的所有可能顺序。

输入

输入包含一行，为所需商品的所有标签（顺序随机）。每种商品由其标签的首字母表示。仅使用英文字母表中的小写字母。订单数量不超过$200$。

输出

输出将包含商店经理可能访问其仓库的所有可能顺序。每个仓库由英文字母表中的单个小写字母表示——商品标签的首字母。仓库的每种顺序在输出文件中仅出现一次，独占一行，且所有包含顺序的行都必须按字母顺序排序（见示例）。输出内容不会超过$2$兆字节。

输入数据 1

bbjd

输出数据 1

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

来源

CEOI 1999