题目描述

对于给定的集合A{a1,a2,...,an},其中的n个元素互不相同，如何输出这n个元素的所有排列（全排列）。

输入格式

输入一个包含n个字符的字符串，其中每个字符都不重复。

输出格式

每行输出一种排列方式。
最后一行输出这个字符串全排列的个数。

样例数据

input

abc

output

abc
acb
bac
bca
cab
cba
6