{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eسام قام بتعليم جون لعبة الأحجار لشحذ عقله ومساعدته في وضع استراتيجية لمحاربة المشيدين البيض. قواعد هذه اللعبة بسيطة جدًا: \u003c/p\u003e\u003cul\u003e\u003cli\u003e تبدأ اللعبة بـ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e مجموعات من الأحجار مرقمة من \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e إلى \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e. المجموعة \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e تحتوي على \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e حجرًا.\u003c/li\u003e\u003cli\u003e يقوم اللاعبان بحركاتهم بشكل بديل. يُعتبر إزالة عدد من الأحجار من مجموعة حركة. إزالة \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e حجرًا لا تُعتبر حركة.\u003c/li\u003e\u003cli\u003e اللاعب الذي لا يستطيع القيام بحركة يخسر.\u003c/li\u003e\u003c/ul\u003e\u003cp\u003eالآن يعتقد جون أنه جاهز للقتال، ولكن سام لا يعتقد ذلك. لإثبات حجته، اقترح سام أن يلعبوا نسخة معدلة من اللعبة.\u003c/p\u003e\u003cp\u003eفي هذه النسخة المعدلة، لا يمكن إجراء حركة أكثر من مرة على مجموعة واحدة. على سبيل المثال، إذا تمت إزالة \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e حجرًا من مجموعة، لا يمكن إزالة \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e حجرًا من تلك المجموعة مرة أخرى.\u003c/p\u003e\u003cp\u003eقام سام بإعداد اللعبة وقام بالحركة الأولى. يعتقد جون أن سام فقط يحاول منعه من الذهاب إلى المعركة. يريد جون أن يعرف ما إذا كان يمكنه الفوز إذا لعب كل منهما بشكل مثالي.\u003c/p\u003e"}},{"title":"الإدخال","value":{"format":"HTML","content":"\u003cp\u003eالسطر الأول يحتوي على عدد صحيح واحد \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e6\u003c/sup\u003e\u003c/span\u003e) — عدد المجموعات.\u003c/p\u003e\u003cp\u003eكل سطر من السطور التالية يحتوي على عدد صحيح \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003es\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 60\u003c/span\u003e) — عدد الأحجار في المجموعة \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"الإخراج","value":{"format":"HTML","content":"\u003cp\u003eاطبع سطرًا واحدًا يحتوي على \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\" (بدون علامات اقتباس) إذا فاز جون، وإلا اطبع \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\" (بدون علامات اقتباس)\u003c/p\u003e"}},{"title":"أمثلة","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ملاحظة","value":{"format":"HTML","content":"\u003cp\u003eفي الحالة الأولى، قام سام بإزالة جميع الأحجار وخسر جون.\u003c/p\u003e\u003cp\u003eفي الحالة الثانية�� يمكن لسام القيام بالحركات التالية: \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/96a700af10c1d14793fb0178e07623fa?v\u003d1713642955\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/p\u003e\u003cp\u003eفي كل من هذه الحالات، يمكن لجون إجراء الحركة الأخيرة ليفوز باللعبة على النحو التالي: \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/174e7b17b110ba0e3bf4ee53c5ec5f69?v\u003d1713642955\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/p\u003e"}}]}