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