{"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\"\u003e博饼\u003c/span\u003e是一项传统的中秋节活动,起源于厦门,后来传播到福建南部。它始于清朝早期。郑成功在驻扎期间发明了这个游戏,以解决士兵们的中秋相思之苦,激励他们的士气。因此,它已成为福建南部独特的民俗风情。\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/88b0be52bd48cd26c51810dcd898d741?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\u003c/center\u003e\u003cp\u003e然而,周围没有人知道如何玩\u003cspan class\u003d\"tex-font-style-it\"\u003e博饼\u003c/span\u003e,他不得不和他的脑筋女友一起玩。\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003e博饼\u003c/span\u003e是一种骰子游戏。每个人一次掷6个骰子,并根据结果类型获得相应奖品。\u003c/p\u003e\u003cp\u003e所有结果类型如下:\u003c/p\u003e\u003cul\u003e\u003cp\u003e \u003c/p\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e:有六种子情况。\u003cp\u003e \u003c/p\u003e\u003cul\u003e\u003cp\u003e \u003c/p\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e:四个$$$\\texttt{#4}$$$ + 两个任意非$$$\\texttt{#4}$$$(非$$$\\texttt{#1#1}$$$),不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/8de8ef0bd2664a438114d7d66cffe995?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e五子登科\u003c/span\u003e:五个任意非$$$\\texttt{#4#4#4#4#4}$$$ + 一个与前面不同的任意,可以构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/13d53aaadf17a9d930eafb0890b8d78b?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e五红\u003c/span\u003e:五个$$$\\texttt{#4}$$$ + 一个任意非$$$\\texttt{#4}$$$,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/413b7218cc2d778f1c21f7d43fd5bb3c?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e满堂金\u003c/span\u003e:六个任意非$$$\\texttt{#4#4#4#4#4#4}$$$,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/5b4d3ad497e6e6643e3ec497dfaba726?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e满堂彩\u003c/span\u003e:六个$$$\\texttt{#4}$$$,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/07d0816a62011785695319d74b0bc516?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e状元插金花\u003c/span\u003e:四个$$$\\texttt{#4}$$$ + 两个$$$\\texttt{#1}$$$,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/f2f4f2a0676e73f4ab53a1a5c4d2b3d7?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e的排名根据以下规则进行比较: \u003c/p\u003e\u003col\u003e\u003cp\u003e \u003c/p\u003e\u003cli\u003e 首先比较类型。 \u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e \u0026lt; \u003cspan class\u003d\"tex-font-style-it\"\u003e五子登科\u003c/span\u003e \u0026lt; \u003cspan class\u003d\"tex-font-style-it\"\u003e五红\u003c/span\u003e \u0026lt; \u003cspan class\u003d\"tex-font-style-it\"\u003e满堂金\u003c/span\u003e \u0026lt; \u003cspan class\u003d\"tex-font-style-it\"\u003e满堂彩\u003c/span\u003e \u0026lt; \u003cspan class\u003d\"tex-font-style-it\"\u003e状元插金花\u003c/span\u003e \u003c/li\u003e\u003cli\u003e 如果类型相同,则根据以下规则进行比较: \u003col\u003e\u003cp\u003e \u003c/p\u003e\u003cli\u003e 如果它们是相同的\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e,则比较剩余两个骰子点数。 \u003c/li\u003e\u003cli\u003e 如果它们是相同的\u003cspan class\u003d\"tex-font-style-it\"\u003e五子登科\u003c/span\u003e,则比较构成\u003cspan class\u003d\"tex-font-style-it\"\u003e五子登科\u003c/span\u003e的骰子点数。如果仍然相同,则比较剩下的一个骰子点数。 \u003c/li\u003e\u003cli\u003e 如果它们是相同的\u003cspan class\u003d\"tex-font-style-it\"\u003e五红\u003c/span\u003e,则比较剩下的一个骰子点数。 \u003c/li\u003e\u003cli\u003e 如果它们是相同的\u003cspan class\u003d\"tex-font-style-it\"\u003e满堂金\u003c/span\u003e,则比较构成\u003cspan class\u003d\"tex-font-style-it\"\u003e满堂金\u003c/span\u003e的骰子点数。 \u003c/li\u003e\u003cli\u003e 如果按照上述规则比较后仍然相同,则第一个掷骰子的人将获胜。 \u003c/li\u003e\u003c/ol\u003e\u003cp\u003e \u003c/p\u003e\u003c/li\u003e\u003c/ol\u003e\u003cp\u003e \u003c/p\u003e\u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e对堂\u003c/span\u003e: $$$\\texttt{#1#2#3#4#5#6}$$$,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。\u003cp\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/c5d5ec9a878f2c3f5d1ccc0519413e7a?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/p\u003e\u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e三红\u003c/span\u003e:三个$$$\\texttt{#4}$$$ + 三个任意非$$$\\texttt{#4}$$$,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/9b492895682a4724ed28a2a48edff0c0?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e:四个任意非$$$\\texttt{#4}$$$ + 两个与前面不同的任意,可以构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/665b26407e4f3b1958bb6a0f80f7b667?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e二举\u003c/span\u003e:两个$$$\\texttt{#4}$$$ + 四个任意非$$$\\texttt{#4}$$$,并且不构成其他形式,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。\u003cp\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/a9fe2efa3f2b098e34374c092745bece?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/p\u003e\u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e:一个$$$\\texttt{#4}$$$ + 五个任意非$$$\\texttt{#4}$$$,并且不构成其他形式,不能构成\u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e特例。 \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/0d72c12c891262583f807f7df965b8cf?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e罗磅\u003c/span\u003e:不构成其他形式。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e还有几种特殊情况:\u003c/p\u003e\u003cul\u003e\u003cp\u003e \u003c/p\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e探出\u003c/span\u003e:如果骰子被扔出范围(具体来说,得到$$$\\texttt{#0}$$$),下一轮将停止,这次掷骰子无效。 \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e满堂黑\u003c/span\u003e:六个$$$\\texttt{#6}$$$,是\u003cspan class\u003d\"tex-font-style-it\"\u003e满堂金\u003c/span\u003e的一部分,除了\u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e奖励外,其余奖励都将被拿走。\u003cp\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/6af66e4267b03283e8b1d06c02683f9f?v\u003d1714497811\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/p\u003e\u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-it\"\u003e多重奖励\u003c/span\u003e:可能出现在\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-it\"\u003e五子登科\u003c/span\u003e中,例如$$$\\texttt{#3#3#3#3#4#2}$$$是\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e,在这种情况下,玩家可以同时获得\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e的奖励;$$$\\texttt{#5#5#5#5#5#4}$$$是\u003cspan class\u003d\"tex-font-style-it\"\u003e五子登科\u003c/span\u003e和\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e,在这种情况下,玩家可以获得\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e的奖励,并记录\u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e现在已知有$$$1$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e奖,$$$2$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e对堂\u003c/span\u003e奖,$$$a$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e三红\u003c/span\u003e奖,$$$b$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e奖,$$$c$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e二举\u003c/span\u003e奖,$$$d$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e奖。\u003c/p\u003e\u003cp\u003e奖励规则如下:\u003c/p\u003e\u003cul\u003e\u003cp\u003e \u003c/p\u003e\u003cli\u003e 对于\u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e奖,游戏结束时,掷出最大点数的人将获胜,每个人将拿出最后一次掷出\u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e的点数进行比较。\u003cp\u003e \u003c/p\u003e\u003c/li\u003e\u003cli\u003e 对于其他奖项,先到先得。如果有人掷出一个奖项,但没有剩余的奖项,则他什么也得不到。例如,玩家A掷出\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e,而只剩下一个\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e,那么A可以获得最后一个\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e。之后,玩家B掷出\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e。但现在没有\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e剩余,所以B将得不到任何东西。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e现在已知有$$$n$$$个玩家围坐在一起玩$$$m$$$轮。玩家1开始掷骰子。他们按照$$$(1, 2, 3, \\cdots, n-1, n, 1, 2, \\cdots)$$$的顺序轮流掷$$$m$$$次。\u003c/p\u003e\u003cp\u003e如果有任何玩家将骰子扔出范围并得到\u003cspan class\u003d\"tex-font-style-it\"\u003e探出\u003c/span\u003e,那么这次掷骰子无效,他将在下一轮什么也不做(注意,跳过的轮次会被计算),然后让下一个玩家掷骰子。\u003c/p\u003e\u003cp\u003e给定游戏情况,你能找出每个玩家的最终奖励情况吗?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含六个整数$$$n, m, a, b, c, d ~ (1 \\leq n \\le 10^6; ~ 0 \\le m \\le 10^6; ~ 1 \\le a, b, c, d \\le 10^9)$$$,表示玩家数量,要玩的轮数,$$$a$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e三红\u003c/span\u003e奖,$$$b$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e奖,$$$c$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e二举\u003c/span\u003e奖,$$$d$$$个\u003cspan class\u003d\"tex-font-style-it\"\u003e一秀\u003c/span\u003e奖。\u003c/p\u003e\u003cp\u003e接下来的$$$m$$$行,每行包含一个字符串$$$\\texttt{#}g_1\\texttt{#}g_2\\texttt{#}g_3\\texttt{#}g_4\\texttt{#}g_5\\texttt{#}g_6$$$,表示这次掷骰子的结果。\u003c/p\u003e\u003cp\u003e如果是$$$\\texttt{#}0$$$,表示骰子被扔出范围。\u003c/p\u003e\u003cp\u003e如果是介于$$$\\texttt{#}1$$$和$$$\\texttt{#}6$$$之间的数字,表示掷出的骰子点数。\u003c/p\u003e\u003cp\u003e请注意,如果有人停止一轮,这一行将是\u003cspan class\u003d\"tex-font-style-bf\"\u003e空行\u003c/span\u003e。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出$$$n$$$行。\u003c/p\u003e\u003cp\u003e每行包含$$$6$$$个整数,表示每个玩家的最终奖励情况,顺序为\u003cspan class\u003d\"tex-font-style-it\"\u003e状元\u003c/span\u003e、\u003cspan class\u003d\"tex-font-style-it\"\u003e对堂\u003c/span\u003e、\u003cspan class\u003d\"tex-font-style-it\"\u003e三红\u003c/span\u003e、\u003cspan class\u003d\"tex-font-style-it\"\u003e四进\u003c/span\u003e、\u003cspan class\u003d\"tex-font-style-it\"\u003e二举\u003c/span\u003e、\u003cspan class\u003d\"tex-font-style-it\"\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\u003e2 10 10 10 10 10\n#4#4#4#4#1#1\n#1#2#3#4#5#6\n#1#2#3#5#6#6\n#0#4#4#4#4#4\n#4#4#4#4#2#2\n\n#4#1#4#2#4#3\n#5#5#5#5#5#1\n#1#1#1#1#4#4\n#6#6#6#6#6#6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 0 1 1 1 0\n1 2 9 9 9 10\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 20 10 10 10 10\n#2#5#5#6#6#6\n#5#6#3#2#4#3\n#6#3#4#1#1#3\n#4#3#2#5#6#6\n#2#3#3#4#4#3\n#2#6#4#6#1#2\n#4#4#6#4#2#1\n#6#5#6#5#5#6\n#6#3#1#5#2#2\n#4#6#2#3#2#5\n#4#1#3#3#6#6\n#3#1#3#3#2#2\n#6#3#5#6#1#1\n#5#2#6#2#3#3\n#4#1#6#6#2#5\n#5#2#3#5#5#4\n#5#1#1#4#3#4\n#4#2#6#5#4#4\n#5#2#6#3#4#4\n#2#2#6#3#3#5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 0 1 0 3 3\n0 0 1 0 0 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}