{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"問題文","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n\u003cp\u003e\r\nシャッフルされたトランプの山札が与えられる。\u003cbr\u003e\r\nここからロイヤルストレートフラッシュを作りたい。\u003cbr\u003e\r\n山札からカードを \u003cvar\u003e\\(1\\)\u003c/var\u003e 枚ずつめくり、手札に入れるか捨てるという操作を繰り返す。\u003cbr\u003e\r\n最短でロイヤルストレートフラッシュが完成したときの捨て札を、カードを捨てた順に出力せよ。\u003cbr\u003e\r\nなお、初期状態で手札は空とし、ロイヤルストレートフラッシュが完成したとき、手札に余分なカードが存在してはならない。\r\n\u003c/p\u003e\r\n\u003cbr\u003e\r\n\u003cp\u003e\r\n与えられる山札を表す文字列は、以下の\u003ca href\u003d\"http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%83%E3%82%AB%E3%82%B9%E3%83%BB%E3%83%8A%E3%82%A6%E3%82%A2%E8%A8%98%E6%B3%95\"\u003eBNF\u003c/a\u003eに従う。\r\n\u003c/p\u003e\r\n\r\n\u003cpre\u003e\r\n\u0026lt;山札\u0026gt; ::\u003d \u0026lt;カード\u0026gt; | \u0026lt;山札\u0026gt; \u0026lt;カード\u0026gt;\r\n\u0026lt;カード\u0026gt; ::\u003d \u0026lt;マーク\u0026gt; \u0026lt;番号\u0026gt;\r\n\u0026lt;マーク\u0026gt; ::\u003d \"S\" | \"H\" | \"D\" | \"C\"\r\n\u0026lt;番号\u0026gt; ::\u003d \"A\" | \"2\" | \"3\" | \"4\" | \"5\" | \"6\" | \"7\" | \"8\" | \"9\" | \"10\" | \"J\" | \"Q\" | \"K\"\r\n\u003c/pre\u003e\r\n\r\n\u003cp\u003e\r\nロイヤルストレートフラッシュとは、同じマークの「10、J、Q、K、A」の組み合わせのことを言う。\u003cbr\u003e\r\nすなわち、「S10, SJ, SQ, SK, SA」、「H10, HJ, HQ, HK, HA」、「D10, DJ, DQ, DK, DA」、「C10, CJ, CQ, CK, CA」のカードの組み合わせ \u003cvar\u003e\\(4\\)\u003c/var\u003e 種類がロイヤルストレートフラッシュである。\r\n\u003c/p\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n入力は以下の形式で標準入力から与えられる。\r\n\u003cpre\u003e\r\n\u003cvar\u003e\\(s\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\u003cul\u003e\r\n\u003cli\u003e山札のカードを表す文字列 \u003cvar\u003e\\(s\\)\u003c/var\u003e が \u003cvar\u003e\\(1\\)\u003c/var\u003e 行で与えられる。\u003c/li\u003e\r\n\u003cli\u003e山札にはマークと番号の両方が等しいカードの組は存在しない。\u003c/li\u003e\r\n\u003cli\u003eロイヤルストレートフラッシュを作ることが可能であることが保証される。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"出力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\nロイヤルストレートフラッシュを最短で作ったときの捨て札を表す文字列を \u003cvar\u003e\\(1\\)\u003c/var\u003e 行で出力せよ。\u003cbr\u003e\r\n捨て札はカードを捨てた順に記述する必要がある。\u003cbr\u003e\r\n捨て札が無い場合は、 \u003ccode\u003e0\u003c/code\u003e (数字のゼロ) を出力せよ。\u003cbr\u003e\r\nなお、行の終端には改行が必要である。\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 1","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\u003e\r\nCQSAS10SQH10SKSJD3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\nCQH10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e「CQ」 と 「H10」 を手札に入れずに捨てると、 \u003cvar\u003e\\(7\\)\u003c/var\u003e 枚めくった時点で、手札が「SA, S10, SQ, SK, SJ」 の \u003cvar\u003e\\(5\\)\u003c/var\u003e 枚となり、ロイヤルストレートフラッシュが完成する。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 2","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\u003e\r\nS10SJSQSKSAC2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n"}}]}