परमुटेशन (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