Problem
प्रोग्रामिंग प्रतियोगिताएं प्रतिवर्ष सेंट पीटर्सबर्ग, बरनौल और निकटवर्ती विदेशों के कुछ शहरों में आयोजित की जाती हैं। इन प्रतियोगिताओं को प्रोग्रामिंग में छात्र विश्व चैंपियनशिप के हिस्से के रूप में आयोजित किया जाता है, जो कि सबसे सम्मानित संघों में से एक एसीएम (एसोसिएशन फॉर कंप्यूटिंग मशीनरी) द्वारा आयोजित किया जाता है। इन प्रतियोगिताओं में, उत्तर-पूर्वी यूरोपीय क्षेत्र NEERC (उत्तर-पूर्वी यूरोपीय क्षेत्रीय प्रतियोगिता) की टीमों का चयन किया जाता है। हर साल, प्रतियोगिता के आयोजकों को विश्व प्रोग्रामिंग चैम्पियनशिप के फाइनल में भाग लेने के लिए आमंत्रित की जाने वाली टीमों को निर्धारित करने की समस्या का सामना करना पड़ता है। नए नियमों के अनुसार, NEERC का प्रतिनिधित्व करने वाली N टीमों से अधिक फाइनल में नहीं जाती हैं। इसके अलावा, k से अधिक टीमें एक विश्वविद्यालय से पास नहीं हो सकती हैं। इसी समय, ऐसे सभी सेटों में से, जिसमें सेमीफ़ाइनल प्रतियोगिताओं में इन टीमों द्वारा कब्जा किए गए स्थानों का योग न्यूनतम संभव है, का चयन किया जाता है। आपका काम यह निर्धारित करना है कि सेमीफाइनल प्रतियोगिताओं के अंतिम प्रोटोकॉल और संख्या N और k के आधार पर किन टीमों को विश्व कप फाइनल में भाग लेने के लिए आमंत्रित किया जाएगा।
इनपुट
इनपुट फ़ाइल की पहली पंक्ति में तीन प्राकृत संख्याएँ हैं Р (1 ≤ P ≤ 100000) — सेमीफाइनल में भाग लेने वाली टीमों की संख्या, N (1 ≤ N ≤ P ) और k (1 ≤ k ≤ P )। अगली P पंक्तियाँ, एक प्रति पंक्ति, उन विश्वविद्यालयों के नाम सूचीबद्ध करती हैं जिनकी टीमों ने संबंधित स्थान लिए। विश्वविद्यालय के नाम में लोअरकेस और अपरकेस लैटिन अक्षर और रिक्त स्थान हैं। विश्वविद्यालय के नाम की लंबाई 30 वर्णों से अधिक नहीं है। अगली पंक्ति संबंधित विश्वविद्यालयों की टीम संख्या सूचीबद्ध करती है। इस प्रकार, यदि विश्वविद्यालय का नाम i -th लाइन (2 ≤ i ≤ P + 1) में लिखा जाता है, तो इस टीम ने सेमीफाइनल में i- 1 स्थान प्राप्त किया और एक नंबर है P + 2 पंक्ति में i - 1 स्थान पर लिखा गया है।
आउटपुट
आउटपुट फाइल में वर्ल्ड प्रोग्रामिंग चैंपियनशिप के फाइनल में भाग लेने के लिए आमंत्रित टीमों के नाम प्रिंट करें, जो सेमीफाइनल में जगह के अनुसार क्रमबद्ध हों। टीम के नाम के रूप में, विश्वविद्यालय का नाम और उसके बाद #द टीम नंबर लिखें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
9 5 2
काल्पनिक विश्वविद्यालय
पागल विश्वविद्यालय
काल्पनिक विश्वविद्यालय
काल्पनिक विश्वविद्यालय
बहुत अच्छा यू
अच्छा यू
बहुत अच्छा यू
पागल विश्वविद्यालय
अच्छा यू
1 1 2 3 2 1 1 2
<टीडी>
काल्पनिक विश्वविद्यालय #1
पागल विश्वविद्यालय #1
काल्पनिक विश्वविद्यालय #2
बहुत अच्छा यू #2
अच्छा यू #1