{"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المساء الباردة في تومسك مملة جدًا - لا أحد يرغب في الخروج في الشوارع في مثل هذا الوقت. يقضي سكان تومسك الوقت في الجلوس في الشقق الدافئة، مبتكرين العديد من الألعاب المختلفة. إحدى هذه الألعاب هي \u0027جينجا الملونة\u0027.\u003c/p\u003e\u003cp\u003eتتطلب هذه اللعبة كتل خشبية من ثلاثة ألوان: أحمر وأخضر وأزرق. يتم بناء برج من \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e مستويات منها. يتكون كل مستوى من ثلاث كتل خشبية. يمكن أن تكون الكتل في كل مستوى من ألوان تختلف، ولكنها دائمًا موجودة بالقرب من بعضها ومتوازية مع بعضها. يُظهر مثال على مثل هذا البرج في الشكل.\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/a7d2766d1632f4dfa4b333758d213ef9?v\u003d1715769953\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003eتُلعب اللعبة بواسطة شخص واحد تمامًا. في كل دقيقة، يقوم اللاعب برمي نرد خاص يحتوي على ستة وجوه. وجهي النرد أخضران، ووجهان أزرقان، ووجه أحمر، ووجه أسود. يُظهر النرد كل وجه بالتساوي.\u003c/p\u003e\u003cp\u003eإذا أظهر النرد اللون الأحمر أو الأخضر أو الأزرق، يجب على اللاعب أن يأخذ أي كتلة من هذا اللون من البرج في هذه الدقيقة بحيث لا يسقط البرج. إذا لم يكن ذلك ممكنًا، ينتظر اللاعب حتى نهاية الدقيقة، دون لمس البرج. كما يجب عليه الانتظار حتى نهاية الدقيقة دون لمس البرج إذا أظهر النرد الوجه الأسود. \u003cspan class\u003d\"tex-font-style-bf\"\u003eلا يُسمح بأخذ الكتل من أعلى مستوى من البرج (سواء كان مكتملاً أم لا)\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eبمجرد أن يأخذ اللاعب كتلة، يجب عليه وضعها على أعلى البرج بحيث تشكل مستوى جديد أو تنهي المستوى العلوي الذي يتكون من الكتل الموضوعة مسبقًا. يجب أن تكون المستويات الجديدة المُنشأة لها جميع الخصائص نفسها كالمستويات الأولية. \u003cspan class\u003d\"tex-font-style-bf\"\u003eإذا لم يكتمل المستوى العلوي، يُحظر بدء المستوى الجديد\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eلكي لا يسقط البرج، يجب أن يكون هناك في كل من المستويات باستثناء الأعلى، على الأقل كتلة واحدة. علاوة على ذلك، إذا كانت هناك في بعض هذه المستويات كتلة واحدة بالضبط وليست الكتلة الوسطى، يسقط البرج.\u003c/p\u003e\u003cp\u003eتنتهي اللعبة في اللحظة التي لا يوجد فيها كتلة في البرج يمكنك أخذها بحيث لا يسقط البرج.\u003c/p\u003e\u003cp\u003eهنا لعبة رائعة ابتكرها سكان مدينة تومسك. أتساءل كم دقيقة يمكن أن تستمر اللعبة إذا تصرف اللاعب بشكل مثالي؟ إذا تصرف اللاعب بشكل مثالي، فإنه في أي لحظة يحاول اختيار الكتلة التي يأخذها بحيث يقلل من الوقت المتوقع لمدة اللعبة.\u003c/p\u003e\u003cp\u003eمهمتك هي كتابة برنامج يحدد القيمة المتوقعة لعدد الدقائق المطلوبة.\u003c/p\u003e"}},{"title":"Input","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\"\u003e2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 6\u003c/span\u003e) - عدد المستويات في البرج.\u003c/p\u003e\u003cp\u003eثم تلي \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e أسطر، تصف المستويات في البرج من الأسفل إلى الأعلى (السطر الأول هو أعلى البرج). يتم وصف كل مستوى بثلاثة أحرف، الأول والثالث منها يحددان كتل الحدود للمستوى والثاني هو الكتلة الوسطى. الحرف الذي يصف الكتلة له إحدى القيم التالية \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eR\u003c/span\u003e\u0027 (كتلة حمراء)، \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eG\u003c/span\u003e\u0027 (كتلة خضراء) و \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eB\u003c/span\u003e\u0027 (كتلة زرقاء).\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eفي السطر الوحيد من الإخراج، اطبع قيمة الرجاء المتوقعة. سيتم اعتبار الإجابة صحيحة إذا لم يتجاوز الخطأ النسبي أو المطلق \u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e - 6\u003c/sup\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Examples","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\u003e6\nRGB\nGRG\nBBB\nGGR\nBRG\nBRB\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e17.119213696601992\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}