Gray Code (ग्रे कोड)

लंबाई n वाले Gray Code (ग्रे कोड) में उन सभी bit-strings की एक क्रमबद्ध सूची शामिल होती है, जिनकी लंबाई n होती है और जो एक-दूसरे से बिल्कुल एक बिट के अंतर पर भिन्न होती हैं (अर्थात् उनकी Hamming distance = 1 होती है)।

जब आपको एक पूर्णांक n दिया जाता है, तो आपको Gray Code की पंक्तियाँ प्रिंट करनी होती हैं।

इनपुट

इनपुट में एक इकाई पूर्णांक n (1 ≤ n ≤ 16) दिया गया है।

आउटपुट

प्रोग्राम को Gray Code प्रिंट करना चाहिए। कोई भी मान्य हल स्वीकार्य है।

उदाहरण