Letter Combinations

एक स्ट्रिंग s दी गई है, जिसमें 2 से लेकर 9 (inclusive) तक के अंक मौजूद हैं। फ़ोन कीपैड पर मौजूद अंकों से अक्षरों की मैपिंग के आधार पर, उन सभी संभावित अक्षर संयोजनों को ढूँढें जो यह नंबर दर्शा सकता है (नीचे दी गई छवि देखें)। इन सभी अक्षर संयोजनों को लेक्सिकोग्राफिकल क्रम में प्रिंट किया जाना चाहिए।

इनपुट

इनपुट एक ही पंक्ति का होता है, जिसमें स्ट्रिंग s दी गई होती है (1 ≤ |s| ≤ 10), जहाँ |s| स्ट्रिंग की लंबाई को दर्शाती है। स्ट्रिंग s में 2 से 9 के बीच के अंक शामिल हैं।

आउटपुट

दिए गए s से बनने वाले सभी अक्षर संयोजन आउटपुट करें, जहाँ प्रत्येक संयोजन अलग पंक्ति में प्रिंट हो। अक्षर संयोजन लेक्सिकोग्राफिकल क्रम में होने चाहिए।

Examples