题目描述

给定已经按升序排列且没有重复字母的小写字符串，按字典序输出所有全排列。

输入格式

输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。

输出格式

每行输出一个排列，全部排列按字典序从小到大输出。

样例

abc

abc
acb
bac
bca
cab
cba

数据范围

$1\le |s|\le6$；字符互不相同且已升序排列。