उपसमुच्चय जनरेटर
आपको संख्याओं
1, 2, ..., n-1, n से बना एक सेट (समुच्चय) दिया गया है। आपका कार्य इस सेट के सभी उपसमुच्चयों को आउटपुट में प्रदर्शित करना है, जहाँ प्रत्येक उपसमुच्चय को अलग पंक्ति में दिखाया जाए। आउटपुट में उपसमुच्चयों का क्रम मायने नहीं रखता।इनपुट
इनपुट में केवल एक पूर्णांक
n (1 ≤ n ≤ 15) दिया जाता है, जो सेट के तत्त्वों की संख्या को दर्शाता है।आउटपुट
प्रोग्राम को दिए गए सेट के सभी उपसमुच्चयों को प्रिंट करना चाहिए। प्रत्येक उपसमुच्चय को स्पेस से अलग की गई संख्याओं की क्रमबद्ध सूची के रूप में प्रदर्शित करें। उपसमुच्चयों का क्रम मायने नहीं रखता।
उदाहरण
इनपुट | आउटपुट |
1 | 1 |
2 | 1
2
1 2 |
3 | 1
1 2
1 2 3
1 3
2
2 3
3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB