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