परमुटेशन (Permutations) जनरेट करें
एक ऐसे स्ट्रिंग s को लीजिए जिसमें सारे कैरेक्टर (characters) अलग-अलग हों। आपको इस स्ट्रिंग की सभी |s|! संभव परमुटेशन (Permutations) को प्रदर्शित (print) करना है।
इनपुट
इनपुट में एक ही पंक्ति दी गई है, जो 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