شکلات تخته ای
Problem
دو نفر این بازی را انجام می دهند: جلوی آنها یک شکلات تخته ای NxM است. در حین چرخش، می توانید تکه شکلات موجود را در امتداد یکی از طرفین به 2 قطعه "غیر خالی" بشکنید.
با این حال، نمی‌توانید قطعات بزرگ‌تر از 1k را بشکنید (قطعه‌ها را می‌توان چرخاند؛ اگر یک قطعه با آن یا بخشی از آن برابر باشد، «حداکثر» دیگری را در نظر می‌گیریم). بنابراین، شکستن قطعات با اندازه های 11، 12، 1k غیرممکن است، اما قطعات دیگر را می توان شکست.
کسی که نتواند حرکت کند بازنده است. در صورت مشخص بودن ابعاد اولیه شکلات، مشخص کنید چه کسی در بازی برنده خواهد بود.
ورودی
اعداد صحیح 0 را وارد کنید < N، M، K <= 100.
خروجی
خروجی 1 یا 2 - تعداد بازیکنی که در صورت درست بودن بازی برنده می شود.
<بدن>
|
وارد کنید |
خروجی |
|
1 1 1
|
2 |
|
2 2 1
|
1 |