يلعب شخصان لعبة. هناك عدة أكوام من أعواد الثقاب. في نقلة واحدة ، يُسمح بأخذ أي عدد غير صفري من المطابقات من أي كومة ، ومن لا يستطيع القيام بحركة يخسر. حدد من يفوز عندما يلعب بشكل صحيح.
نبسب ؛
إدخال
يحتوي السطر الأول من ملف الإدخال على رقم طبيعي N & mdash؛ عدد الأكوام. السطر الثاني يحتوي على أعداد صحيحة N & [مدش]؛ عدد المباريات في أكوام. جميع الأرقام في ملف الإدخال لا تتجاوز 100000.
نبسب ؛
الإخراج
اطبع "1" إذا فاز اللاعب الأول أو "2" إذا فاز اللاعب الثاني. إذا فاز اللاعب الأول ، في السطر الثاني اطبع الرقم K & mdash؛ العدد الإجمالي للحركات الفائزة. في سطور K التالية ، اطبع معلومات حول الحركات الفائزة & [مدش] ؛ أزواج من الأرقام مدرجة بترتيب تصاعدي للإحداثي الأول ، وإذا تساوت ، بترتيب تصاعدي للإحداثي الثاني. في كل زوج من هذه الأزواج ، يجب أن يشير الرقم الأول إلى رقم الكومة ، ويجب أن يشير الرقم الثاني إلى & [مدش] ؛ عدد المطابقات المطلوب أخذها من هذه الكومة.
<الجسم>
|
أدخل |
الإخراج |
1
10 |
1
1
1 10
|
2
1 1
|
2 |