{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eDZY يحب الكيمياء، ويستمتع بخلط المواد الكيميائية.\u003c/span\u003e\u003c/p\u003e\u003cp\u003eDZY لديه \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e مواد كيميائية، و \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e أزواج منها ستتفاعل. يريد أن يصب هذه المواد الكيميائية في أنبوب اختبار، ويحتاج إلى صبها واحدة تلو الأخرى، بأي ترتيب.\u003c/p\u003e\u003cp\u003eلنعتبر خطر أنبوب الاختبار. خطر أنبوب الاختبار الفارغ هو \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e. وكل مرة يصب فيها DZY مادة كيميائية، إذا كان هناك بالفعل واحدة أو أكثر من المواد الكيميائية في أنبوب الاختبار التي يمكن أن تتفاعل معها، فإن خطر الأنبوب سيتضاعف بـ \u003cspan class\u003d\"tex-span\"\u003e2\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\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/8ae16b02199dfef0ed4ff8978a316d45?v\u003d1722761516\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e.\u003c/p\u003e\u003cp\u003eكل من الأسطر التالية \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e تحتوي على عددين صحيحين مفصولين بمسافة \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\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\"\u003e\u003ci\u003ey\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\"\u003e(1 ≤ \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e \u0026lt; \u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ \u003ci\u003en\u003c/i\u003e)\u003c/span\u003e. هذه الأعداد تعني أن المادة الكيميائية \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\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\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e. كل زوج من المواد الكيميائية سيظهر مرة واحدة على الأكثر في الإدخال.\u003c/p\u003e\u003cp\u003eاعتبر جميع المواد الكيميائية المرقمة من \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e إلى \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e بترتيب ما.\u003c/p\u003e"}},{"title":"الإخراج","value":{"format":"HTML","content":"\u003cp\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 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\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 1\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\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\u003e3 2\n1 2\n2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\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في العينة الثانية، بغض النظر عما إذا كنا نصب المادة الكيميائية \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e أولاً، أو نصب المادة الكيميائية \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e أولاً، فإن الإجابة دائمًا هي \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eفي العينة الثالثة، هناك أربع طرق لتحقيق أقصى خطر ممكن: 2-1-3، 2-3-1، 1-2-3 و 3-2-1 (أي أرقام المواد الكيميائية بترتيب الصب).\u003c/p\u003e"}}]}