بازی نیم - 2
Problem
دو نفر در حال انجام یک بازی هستند. چندین انبوه کبریت وجود دارد. در یک حرکت، مجاز به گرفتن هر تعداد غیر صفر کبریت از هر انبوهی است، هر کسی که نتواند حرکتی انجام دهد بازنده است. تعیین کنید که چه کسی با بازی صحیح برنده می شود.
ورودی
خط اول فایل ورودی حاوی یک عدد طبیعی N — تعداد کپه ها خط دوم شامل N عدد صحیح — تعداد کبریت ها در توده ها همه اعداد در فایل ورودی از 100000 تجاوز نمی کنند.
خروجی
اگر بازیکن اول برنده شد "1" یا اگر بازیکن دوم برنده شد "2" را چاپ کنید. اگر بازیکن اول برنده شد، در خط دوم عدد K — تعداد کل حرکات برنده در خطوط K زیر اطلاعات مربوط به حرکات برنده را چاپ کنید — جفت اعداد به ترتیب صعودی مختصات اول و در صورت مساوی به ترتیب صعودی مختصات دوم فهرست شده اند. در هر جفت از این قبیل، عدد اول باید تعداد شمع را نشان دهد و عدد دوم — تعداد مسابقاتی که باید از این توده گرفته شود.
<بدن>
|
وارد کنید |
خروجی |
1
10 |
1
1
1 10
|
2
1 1
|
2 |