Պերմուտացիաներ գեներացնել

Ձեզ խնդրում են գրել ծրագիր, որը ստանալով միմյանցից տարբեր նիշերից բաղկացած տող s, պետք է տպի այդ տողի բոլոր հնարավոր |s|! պերմուտացիաները:

Մուտք

Մուտքը պարունակում է մեկ տող, որտեղ տրված է s (1 ≤ |s| ≤ 8): Երաշխավորված է, որ բոլոր տառերը տարբեր են:

Ելք

Ծրագիրը պետք է տպի s-ի բոլոր հնարավոր պերմուտացիաները, ամեն մեկը առանձին տողում: Դրանք կարող են տպվել ցանկացած հերթականությամբ:

Օրինակներ

Մուտք
Ելք
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