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