{"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":"I see you\u0027ve provided an HTML text that appears to be a programming problem description. Let\u0027s translate this into Chinese as requested:\n\n```html","value":{"format":"HTML","content":"\u003cp\u003eDima 快要生日了!这是一个重要的日子!Saryozha给Dima的礼物是,Seryozha不会呆在房间里,不会打扰Dima和Inna庆祝生日。Inna给Dima的礼物是一个堆栈(stack)、一个队列(queue)和一个双端队列(deck)。\u003c/p\u003e\n\u003cp\u003eInna希望她的礼物能向Dima展示他是多么出色的程序员。为此,她将逐一给Dima发送命令。这些命令有两种类型:\u003c/p\u003e\n\u003col\u003e\n \u003cli\u003e将给定的数字添加到其中一个容器中。对于队列和堆栈,你只能将元素添加到末尾。对于双端队列,你可以将元素添加到开头和末尾。\u003c/li\u003e\n \u003cli\u003e从至多三个不同的容器中提取数字。告诉Inna提取的所有数字,然后清空所有容器。在队列容器中,只能从开头提取数字。在堆栈容器中,只能从末尾提取数字。在双端队列中,可以从开头和末尾提取数字。不能从空容器中提取数字。\u003c/li\u003e\n\u003c/ol\u003e\n\u003cp\u003e每当Dima执行第二类型的命令时,Inna会亲吻Dima若干次(可能为零)。Dima非常了解Inna,他确信这个数字等于他在此操作期间从容器中提取的数字之和。\u003c/p\u003e\n\u003cp\u003e正如我们之前提到的,Dima非常了解Inna,他知道Inna将给Dima哪些命令以及命令的顺序。帮助Dima找到一种策略,让他在生日时获得尽可能多的吻!\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\"\u003e(1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e)\u003c/span\u003e — Inna的命令数量。然后跟随\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e行,描述Inna的命令。每行包含一个整数:\u003c/p\u003e\n\u003col\u003e\n \u003cli\u003e整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e(1 ≤ \u003ci\u003ea\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e)\u003c/span\u003e表示Inna要Dima执行一个命令,将数字\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003c/span\u003e添加到一个容器中。\u003c/li\u003e\n \u003cli\u003e整数\u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e表示Inna要求Dima从不同容器中执行最多三次提取操作。\u003c/li\u003e\n\u003c/ol\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输入的每个命令必须对应输出中的一行 — Dima的操作。\u003c/p\u003e\n\u003cp\u003e对于第一类型的命令(添加),打印与Dima的选择相对应的一个单词:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003epushStack — 添加到堆栈的末尾;\u003c/li\u003e\n \u003cli\u003epushQueue — 添加到队列的末尾;\u003c/li\u003e\n \u003cli\u003epushFront — 添加到双端队列的开头;\u003c/li\u003e\n \u003cli\u003epushBack — 添加到双端队列的末尾。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e对于第二类型的命令,首先打印一个整数\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e(0 ≤ \u003ci\u003ek\u003c/i\u003e ≤ 3)\u003c/span\u003e,表示提取操作的次数,然后打印\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e个用空格分隔的单词。这些单词可以是:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003epopStack — 从堆栈的末尾提取;\u003c/li\u003e\n \u003cli\u003epopQueue — 从队列的开头提取;\u003c/li\u003e\n \u003cli\u003epopFront — 从双端队列的开头提取;\u003c/li\u003e\n \u003cli\u003epopBack — 从双端队列的末尾提取。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e打印的操作不能从空容器中提取数字。此外,它们必须从不同的容器中提取数字。\u003c/p\u003e\n\u003cp\u003e打印的操作顺序必须导致获得最多吻。如果有多种导致获得最多吻的操作序列,允许选择其中任何一种。\u003c/p\u003e"}},{"title":"示例 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\u003e10\n0\n1\n0\n1\n2\n0\n1\n2\n3\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\npushStack\n1 popStack\npushStack\npushQueue\n2 popStack popQueue\npushStack\npushQueue\npushFront\n3 popStack popQueue popFront\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 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\u003e4\n1\n2\n3\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003epushStack\npushQueue\npushFront\n3 popStack popQueue popFront\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n```\n\nThis is the translation of the provided HTML text into Chinese, maintaining the formatting and structure of the original content. If you have any questions or need further assistance with this problem, please feel free to ask."}}]}