Module: बीओआर

Problem

हर हफ्ते टीवी चैनलों में से एक पर अगली लॉटरी आयोजित की जाती है। सप्ताह के दौरान, प्रतिभागी अपना दांव लगाते हैं। प्रत्येक बेट में आधार K संख्या प्रणाली में कुछ M-अंकों की संख्या का नामकरण होता है (अर्थात, वास्तव में, प्रत्येक प्रतिभागी M अंकों का नाम देता है, जिनमें से प्रत्येक 0 से K और ऋण; 1 की सीमा में होता है)। संख्याओं में अग्रणी शून्य की अनुमति है।

किसी बिंदु पर, वर्तमान ड्रा पर दांव समाप्त हो जाता है, और उसके बाद, प्रस्तुतकर्ता टेलीविजन पर विजेता संख्या की घोषणा करता है (यह के-आरी संख्या प्रणाली में एक एम-अंक संख्या भी है)। उसके बाद, वे टीवी दर्शक, जिनकी संख्या का पहला अंक मेजबान द्वारा नामित संख्या के पहले अंक के साथ मेल खाता है, उन्हें A₁ रूबल की राशि में जीत मिलती है। — A₂ रूबल प्राप्त करें (उसी समय, यदि खिलाड़ी का दूसरा अंक मेल खाता है, लेकिन पहला अंक मेल नहीं खाता है, तो उसे कुछ भी प्राप्त नहीं होता है)। इसी तरह, जिन लोगों ने पहले तीन अंकों का अनुमान लगाया है उन्हें ए<उप>3 रूबल मिलते हैं। और इसी तरह। जिन लोगों ने पूरी संख्या का अनुमान लगाया है वे पूरी तरह से एम रूबल प्राप्त करते हैं। इसके अलावा, यदि खिलाड़ी पहले टी अंकों का अनुमान लगाता है, तो उसे ए<उप>टी रूबल प्राप्त होता है, लेकिन टी एंड माइनस 1, टी एंड माइनस 2, आदि का अनुमान लगाने के लिए पुरस्कार नहीं मिलता है। अंक। यदि खिलाड़ी पहले नंबर का अनुमान नहीं लगाता है, तो उसे कुछ नहीं मिलता है।

एक प्रोग्राम लिखें, जो दर्शकों द्वारा किए गए ज्ञात दांव को देखते हुए, वह संख्या पाता है जिसे टीवी प्रस्तोता को आयोजन कंपनी को जीत के रूप में न्यूनतम राशि का भुगतान करने के लिए नाम देना चाहिए। आपकी सुविधा के लिए, खिलाड़ियों द्वारा लगाए गए दांव पहले से ही गैर-अवरोही क्रम में क्रमबद्ध हैं।

इनपुट
पहली पंक्ति में संख्याएँ N (टीवी दर्शकों की संख्या जिन्होंने अपना दांव लगाया, 1N100000), M (संख्या 1M10 की लंबाई) K (संख्या प्रणाली का आधार 2 ≤ K ≤ 10) शामिल हैं। अगली पंक्ति में M पूर्णांक A₁, A₂, ..., A_M हैं, जो केवल पहले, पहले दो होने पर अदायगी निर्दिष्ट करते हैं। ... , सभी अंक (1 ≤ A₁ ≤ A₂ ≤ ... ≤ A_M ≤ 100000 ) . अगली एन पंक्तियों में से प्रत्येक में एक एम-अंकीय के-आरी संख्या होती है। संख्याएँ घटते क्रम में हैं।

छाप
पहली पंक्ति पर वांछित संख्या प्रिंट करें (यदि कई समाधान हैं - उनमें से किसी को प्रिंट करें), और दूसरी पंक्ति पर -; वह राशि, जो पहले दिन टीवी प्रस्तोता का नामकरण करते समय, जीत के रूप में चुकानी होगी।

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 10 3 2
1 3 100
000
000
001
010
100
100
100
100
110
111 011
6 2 1 1 10
100
0 1
0