बाइनरी सर्च ट्री में अधिकतम नोड

एक खाली बाइनरी सर्च ट्री (जिसमें कोई भी नोड नहीं है) दिया गया है। आपको तीन प्रकार की क्वेरीज़ चलानी हैं:

1. insert x — BST में मान x जोड़ें

2. max — BST में मौजूद अधिकतम मान को प्रिंट करें

3. print — BST को इन-ऑर्डर ट्रैवर्सल में प्रिंट करें

आपको q क्वेरीज़ दी जाती हैं, जिनका आपको एक प्रोग्राम के ज़रिए निष्पादन करना है।

इनपुट

इनपुट की पहली पंक्ति में एक संख्या q (1 ≤ q ≤ 1000) होगी।

अगली q पंक्तियों में क्वेरीज़ दी जाएँगी। सभी insert क्वेरीज़ के लिए, x का परिमाण (absolute value) से अधिक नहीं होगा।

आउटपुट

प्रत्येक max क्वेरी के लिए, प्रोग्राम BST का अधिकतम मान एक नई पंक्ति में प्रिंट करेगा।

प्रत्येक print क्वेरी के लिए, प्रिंट करते समय BST का पोस्ट-ऑर्डर ट्रैवर्सल दिखाना होगा, जहाँ हर मान को स्पेस से अलग किया गया हो।

उदाहरण