{"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トムスクの寒い冬の夜はとても退屈です - 誰もそのような時間に外にいたくありません。トムスクの住民は、暖かいアパートで時間を過ごしながら、さまざまなゲームを考え出しています。そのようなゲームの1つが「カラフルなジェンガ」です。\u003c/p\u003e\u003cp\u003eこのゲームには、赤、緑、青の3色の木製ブロックが必要です。これらから\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e段のタワーが作られます。各段は3つの木製ブロックで構成されています。各段のブロックは任意の色であるが、常に隣り合って平行に配置されています。そのようなタワーの例が図に示されています。\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このゲームは1人だけでプレイされます。プレイヤーは毎分特別なサイコロを振ります。このサイコロには6つの面があります。サイコロの2つの面は緑、2つは青、1つは赤、1つは黒です。サイコロは各面が等確率で表示されます。\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タワーが倒れないようにするために、最上段を除く各段には少なくとも1つのブロックがなければなりません。さらに、これらの段のいずれかに1つのブロックだけが残っており、そのブロックが中央のブロックでない場合、タワーは倒れます。\u003c/p\u003e\u003cp\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\"\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行が続きます(最初の行はタワーの最上部です)。各段は、3つの文字で記述され、最初と3番目は段の境界ブロックを設定し、2番目は中央のブロックです。ブロックを記述する文字は、\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":"出力","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":"例","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"}}]}