字母全排列

题目描述

排卡机里放入一串互不相同的小写字母卡片（输入保证已按字母序从小到大排好）。 机器每按一次键吐出一个新的排列，吐卡顺序为字典序：字母序较小的排列先出。

给定这串字母，按字典序输出它的所有全排列，每行一个。

输入格式

一行，一个由互不相同小写字母组成的字符串（已按字典序排好，长度 $1 \sim 6$）。

输出格式

若干行，每行一个排列：按字典序输出该字符串的所有全排列。

数据范围

字符串长度 $1 \sim 6$，字母互不相同且已按升序给出。