परमुटेशन (Permutations) जनरेट करें

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

इनपुट

इनपुट में एक ही पंक्ति दी गई है, जो s का प्रतिनिधित्व करती है (1 ≤ |s| ≤ 8)। यह निश्चित है कि सभी अक्षर आपस में भिन्न हैं।

आउटपुट

कार्यक्रम को s की सभी संभव परमुटेशन्स को प्रदर्शित करना चाहिए, प्रत्येक को एक नई पंक्ति में। इनका क्रम किसी भी तरह का हो सकता है।

उदाहरण