{"trustable":false,"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003e第 114514 次圣杯战争正在紧张而秘密的准备中!作为一名新晋的魔术师,薇弓土兔十分希望能召唤一只强力的 Servant 来证明自己。为此,她进行了一些交♂易并因此获知了一段古老的咒语,这段咒语仅由 \u0027(‘ 和 \u0027)\u0027 组成。因为这段咒语过于久远,所以薇弓土兔需要消耗魔力以对这段咒语进行一些调整,即进行以下两种操作:\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e 在咒语的任意位置插入一个 \u0027 ( \u0027 或 \u0027 ) \u0027 ; \u003c/li\u003e\n \u003cli\u003e 将当前咒语的最后一个字符移到第一位。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e因为薇弓土兔可以随时找人帮她补魔,所以她可以对魔咒进行无限次的调整。\u003c/p\u003e\n\u003cp\u003e只有当每一个 \u0027(\u0027 都对应唯一一个右边的 \u0027)\u0027 ,且每一个 \u0027)\u0027 都被有且仅有的左边的一个 \u0027(\u0027 对应时,这个魔咒才是可被施展的。且长度越短的魔咒吟唱时间越短,字典序越小的魔咒强度越高。只有吟唱时间最短的情况下强度最高的魔咒才能召唤最强的 Servant 。薇弓土兔希望你能告诉她能召唤最强 Servant 的可施展的魔咒是什么,以方便她来找足够数量的人进行补魔。\u003c/p\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e第一行输入薇弓土兔获知的仅由 \"(\" 和 \")\"组成的原始魔咒。 魔咒长度在 \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e 到 \u003cspan class\u003d\"tex-span\"\u003e1 000 000\u003c/span\u003e 之间。\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003cp\u003e 输出一行表示为调整过的能召唤最强 Servant 的可施展魔咒。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输入\n \u003c/div\u003e\n \u003cpre\u003e()(())\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输出\n \u003c/div\u003e\n \u003cpre\u003e(())()\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输入\n \u003c/div\u003e\n \u003cpre\u003e()(\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n 输出\n \u003c/div\u003e\n \u003cpre\u003e(())\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cp\u003e 第一个样例中给出的原始魔咒已经是可施展的,但为了得到能召唤最强 Servant 的魔咒, 薇弓土兔需要四次使用第二种操作,将末尾四个字符移到前面。 在第二个样例中,薇弓土兔需要在第二个字符和第三个字符间加一个 \u0027)\u0027 ,然后施展第二种操作。当然她也可以先进行第二种操作,再加 \u0027)\u0027 。\u003c/p\u003e"}}]}