Problem
في إحدى القنوات التلفزيونية ، يُقام اليانصيب التالي كل أسبوع. خلال الأسبوع ، يضع المشاركون رهاناتهم. يتكون كل رهان من تسمية بعض الأرقام M في نظام الأرقام الأساسي K (أي ، في الواقع ، يقوم كل مشارك بتسمية أرقام M ، كل منها يقع في النطاق من 0 إلى K & ناقص ؛ 1). مسموح بالأصفار البادئة في أرقام.
في مرحلة ما ، تنتهي المراهنة على السحب الحالي ، وبعد ذلك ، يعلن مقدم العرض عن الرقم الفائز على شاشة التلفزيون (هذا أيضًا رقم M-digit في نظام أرقام K-ary). بعد ذلك ، يحصل مشاهدو التلفزيون ، الذين تزامن رقمهم الأول مع الرقم الأول من الرقم الذي حدده المضيف ، على ربح بقيمة A
1 روبل. أولئك الذين يطابقون أول رقمين من & [مدش]؛ تلقي A
2 روبل (في نفس الوقت ، إذا كان لدى اللاعب الرقم الثاني مطابق ، ولكن الرقم الأول غير متطابق ، فلن يتلقى أي شيء). وبالمثل ، فإن أولئك الذين خمّنوا الأرقام الثلاثة الأولى يتلقون A
3 روبل. وما إلى ذلك وهلم جرا. أولئك الذين خمنوا العدد الكامل يتلقون بالكامل Am روبل. علاوة على ذلك ، إذا خمن اللاعب أول حرف t ، فسيحصل على A
t روبل ، لكنه لا يتلقى جوائز للتخمين t & ناقص ؛ 1 ، t & ناقص ؛ 2 ، إلخ. أرقام. إذا لم يخمن اللاعب الرقم الأول ، فلن يحصل على شيء.
اكتب برنامجًا ، نظرًا للرهانات المعروفة التي قدمها المشاهدون ، يجد الرقم الذي يجب أن يسميه مقدم البرامج التلفزيونية حتى تتمكن الشركة المنظمة من دفع الحد الأدنى للمبلغ كأرباح. من أجل راحتك ، تم ترتيب الرهانات التي يقدمها اللاعبون بالفعل بترتيب غير تنازلي.
إدخال
يحتوي السطر الأول على الأرقام N (عدد مشاهدي التلفزيون الذين قاموا برهاناتهم ، 1N100000) ، M (طول الأرقام 1M10) K (أساس نظام الأرقام 2 & le؛ K & le؛ 10). يحتوي السطر التالي على M الأعداد الصحيحة A 1 ، A 2 ، ... ، A M ، مع تحديد المكافآت فقط إذا كان الأول ، الأول والثاني ، ... ، جميع الأرقام (1 & le؛ A 1 & le؛ A 2 & le؛ ... & le؛ A M & le؛ 100000) . يحتوي كل سطر من الأسطر N التالية على رقم K-ary واحد من رقم M. الأرقام بترتيب غير تنازلي.
بصمة
في السطر الأول ، اطبع الرقم المطلوب (إذا كان هناك عدة حلول و [مدش] ؛ اطبع أيًا منها) ، وعلى السطر الثاني & [مدش] ؛ المبلغ الذي يجب دفعه على أنه فوز عند تسمية مقدم التليفزيون في اليوم الأول.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
10 3 2
1 3100
000
000
001
010
100
100
100
100
110
111 |
011
6 |
| 2 |
1 1 10
100
0 |
1
0 |