{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"让我们按照以下方式定义一个正则括号序列:\r\u003cbr\u003e\r\u003cbr\u003e1. 空序列是一个正则序列。\r\u003cbr\u003e2. 如果S是一个正则序列,那么(S)和[S]也是正则序列。\r\u003cbr\u003e3. 如果A和B是正则序列,那么AB是一个正则序列。\r\u003cbr\u003e\r\u003cbr\u003e例如,以下字符序列都是正则括号序列:\r\u003cbr\u003e\r\u003cbr\u003e(), [], (()), ([]), ()[], ()[()]\r\u003cbr\u003e\r\u003cbr\u003e以下字符序列都不是:\r\u003cbr\u003e\r\u003cbr\u003e(, [, ), )(, ([)], ([(]\r\u003cbr\u003e\r\u003cbr\u003e给定一些字符序列\u0027(\u0027, \u0027)\u0027, \u0027[\u0027, 和 \u0027]\u0027,你需要找到包含给定字符序列作为子序列的最短可能的正则括号序列。这里,如果存在这样的索引1 \u003d i1 \u0026lt; i2 \u0026lt; ... \u0026lt; in \u003d m,使得aj \u003d bij对于所有1 \u003d j \u003d n,则字符串a1 a2 ... an被称为字符串b1 b2 ... bm的子序列。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含最多100个括号(字符\u0027(\u0027, \u0027)\u0027, \u0027[\u0027, 和 \u0027]\u0027),它们位于单独的一行上,中间没有其他字符。"}},{"title":"输出","value":{"format":"HTML","content":"将一个包含给定序列作为子序列的最短可能长度的正则括号序列写入输出文件的单行中。"}},{"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\u003e([(]\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e()[()]\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}