順列を生成する

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

入力

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

出力

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

入力
出力
abc
abc acb bac bca cab cba
 

Constraints

Time limit: 6 seconds

Memory limit: 512 MB

Output limit: 15 MB

To check your solution you need to sign in
Sign in to continue