लिंक्ड लिस्ट में K-वें स्थान पर नोड डालें

एक लिंक्ड लिस्ट दी गई है, जिस पर आपको q क्वेरीज़ चलानी हैं। इन क्वेरीज़ के दो प्रकार हैं:

1. print - यह क्वेरी लिस्ट को प्रिंट कराएगी।

2. insert k x - इस क्वेरी में x मान वाले नए नोड को लिस्ट के k-वें नोड के बाद जोड़ा जाना चाहिए।

Input

इनपुट की पहली पंक्ति में एकल पूर्णांक q (1 ≤ q ≤ 1000) है।

अगली q पंक्तियों में क्वेरीज़ दी गई हैं। यदि क्वेरी print है, तो लिस्ट को प्रिंट करना है। वहीं, यदि क्वेरी insert k x है, तो इसका अर्थ है कि लिंक्ड लिस्ट के k-वें नोड के बाद मूल्य x वाला नया नोड जोड़ा जाएगा ( ≤ x ≤ ) (0 ≤ k ≤ |L|)।

Output

सभी print क्वेरीज़ के लिए प्रोग्राम को लिंक्ड लिस्ट के मूल्यों को प्रिंट करना चाहिए। प्रिंट करते समय प्रत्येक मान को स्पेस से अलग करके दिखाना होगा।

Examples