Պերմուտացիաներ գեներացնել
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով միմյանցից տարբեր նիշերից բաղկացած տող 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