{"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\u003eCác buổi tối mùa đông lạnh lẽo ở Tomsk rất nhàm chán - không ai muốn ra đường vào thời điểm như vậy. Các cư dân của Tomsk giết thời gian ngồi trong căn hộ ấm, nghĩ ra rất nhiều trò chơi khác nhau. Một trong những trò chơi đó là \u0027Colored Jenga\u0027.\u003c/p\u003e\u003cp\u003eTrò chơi này yêu cầu các khối gỗ có ba màu: đỏ, xanh lá cây và xanh dương. Một tháp gồm \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e tầng được tạo ra từ chúng. Mỗi tầng bao gồm ba khối gỗ. Các khối trong mỗi tầng có thể là của bất kỳ màu nào, nhưng chúng luôn nằm gần nhau và song song với nhau. Một ví dụ về một tháp như vậy được hiển thị trong hình ảnh.\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\u003eTrò chơi được chơi bởi đúng một người. Mỗi phút, người chơi ném một con xúc xắc đặc biệt có sáu mặt. Hai mặt của xúc xắc là màu xanh, hai mặt là màu xanh dương, một mặt là màu đỏ và một mặt là màu đen. Xúc xắc hiển thị mỗi mặt với xác suất bằng nhau.\u003c/p\u003e\u003cp\u003eNếu xúc xắc hiển thị màu đỏ, xanh hoặc xanh dương, người chơi phải lấy bất kỳ khối nào của màu đó ra khỏi tháp vào phút đó để tháp không đổ. Nếu điều này không thể thực hiện, người chơi phải đợi cho đến cuối phút, mà không chạm vào tháp. Anh ấy cũng phải đợi cho đến cuối phút mà không chạm vào tháp nếu xúc xắc hiển thị mặt đen. \u003cspan class\u003d\"tex-font-style-bf\"\u003eKhông được phép lấy khối từ tầng trên cùng của tháp (dù nó đã hoàn thành hay chưa)\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eMột khi người chơi đã lấy ra một khối, anh ấy phải đặt nó lên đỉnh của tháp để tạo ra một tầng mới hoặc hoàn thành tầng trên cùng bao gồm các khối đã đặt trước đó. Các tầng mới được xây dựng phải có tất cả các thuộc tính giống như các tầng ban đầu. \u003cspan class\u003d\"tex-font-style-bf\"\u003eNếu tầng trên cùng chưa hoàn thành, bắt đầu tầng mới là bị cấm\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eĐể tháp không đổ, trong mỗi tầng ngoại trừ tầng trên cùng, phải có ít nhất một khối. Hơn nữa, nếu ở một số trong những tầng này chỉ còn lại một khối và khối này không phải là khối giữa, thì tháp sẽ đổ.\u003c/p\u003e\u003cp\u003eTrò chơi kết thúc vào thời điểm không còn khối nào trong tháp mà bạn có thể lấy ra để tháp không đổ.\u003c/p\u003e\u003cp\u003eĐây là một trò chơi tuyệt vời được cư dân của thành phố Tomsk phát minh. Tôi tự hỏi trong bao nhiêu phút trò chơi có thể kéo dài nếu người chơi hành động một cách tối ưu? Nếu người chơi hành động tối ưu, thì vào bất kỳ thời điểm nào anh ấy cố gắng chọn khối anh ấy lấy ra để giảm thiểu số phút kỳ vọng của thời gian chơi.\u003c/p\u003e\u003cp\u003eNhiệm vụ của bạn là viết một chương trình xác định số phút mong đợi của lượng phút mong muốn.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa duy nhất số nguyên \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) - số tầng trong tháp.\u003c/p\u003e\u003cp\u003eSau đó là \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng, mô tả các tầng của tháp từ dưới lên trên (dòng đầu tiên là đỉnh của tháp). Mỗi tầng được mô tả bằng ba ký tự, hai ký tự đầu và cuối cùng đặt các khối biên của tầng và ký tự thứ hai là khối giữa. Ký tự mô tả khối có một trong các giá trị sau \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eR\u003c/span\u003e\u0027 (một khối đỏ), \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eG\u003c/span\u003e\u0027 (một khối xanh lá cây) và \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eB\u003c/span\u003e\u0027 (một khối xanh dương).\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eTrong dòng duy nhất của đầu ra in giá trị kỳ vọng mong muốn. Câu trả lời sẽ được coi là chính xác nếu sai số tương đối hoặc tuyệt đối không vượt quá \u003cspan class\u003d\"tex-span\"\u003e10\u003csup class\u003d\"upper-index\"\u003e - 6\u003c/sup\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Ví dụ","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"}}]}