Problem

4 /7


قطعة شوكولاتة

Problem

يلعب شخصان هذه اللعبة: أمامهما لوح شوكولاتة NxM. أثناء الدوران ، يمكنك تقسيم قطعة الشوكولاتة الموجودة على طول أحد الجانبين إلى جزأين "غير فارغين".
نبسب ؛
ومع ذلك ، لا يمكنك كسر القطع التي لا يزيد حجمها عن 1 كيلو (يمكن تدوير القطع ؛ فنحن نعتبر قطعة واحدة "على الأكثر" أخرى إذا كانت مساوية لها أو جزء منها). وبالتالي ، من المستحيل كسر قطع بحجم 11 ، 12 ، 1 كيلو ، لكن يمكن كسر القطع الأخرى.
نبسب ؛
الشخص الذي لا يستطيع التحرك يخسر. حدد الفائز في اللعبة إذا كانت الأبعاد الأولية للشوكولاتة معروفة.
نبسب ؛
إدخال
أدخل الأعداد الصحيحة 0 العلامة & lt؛ N ، M ، K <= 100.
نبسب ؛
الإخراج
الناتج 1 أو 2 - عدد اللاعب الذي سيفوز إذا كانت اللعبة صحيحة.

<الجسم>
أدخل الإخراج
1 1 1 2
2 2 1 1

نبسب ؛