题目描述

读入一个数串 n，用其各位数字生成全排列，把重复出现的去掉，并且按从小到大的顺序输出。

输入格式

第一行一个数串 n

输出格式

用 n 的各位数字生成全排列，按照从小到大输出（保留前导零）。

样例

###样例输入

231

###样例输出

123
132
213
231
312
321

数据范围与提示

0 <= n <= 1000000000