# 全排列

定义：

* 排列 (P(n, m)))（英语：Permutation）是将相异物件或符号根据确定的顺序重排。每个顺序都称作一个排列
* P(n, n) 称为全排列

问题：假设有一个短字符串，没有重复字符，并且都是英文字母。我们现在要写一个程序，生成其字符的全排列

**注意**：为了便于校验，需要按字典序逐行输出结果

## 输入描述

输入一个字符串

## 输出描述

输出所有排列，每行一个

## 输入样例

abc

## 输出样例

abc

acb

bac

bca

cab

cba

## 提示