順列を生成する

ユニークな文字で構成された文字列 s が与えられたとき、その文字列のあらゆる |s|! 通りの順列を出力することが求められます。

入力

入力は単一の行で表される文字列 s (1 ≤ |s| ≤ 8) を含みます。文字がすべてユニークであることが保証されています。

出力

プログラムは、文字列 s の可能なすべての順列を1行につき1つずつ出力してください。出力順は任意です。

例