CF612C Replace To Make Regular Bracket Sequence
题目描述
给定一个只含 ``,`(`,`)`,`{`,`}`,`[`,`]` 的字符串。记 ``,`)`,`}`,`]` 为右括号。每次可以将任意一个左括号换为任意一个不同的左括号,或将任意一个右括号换为任意一个不同的右括号,记为一次操作。求使括号序合法的最小操作次数,若无解,输出 `Impossible`。
输入格式
仅有一个字符串 $s$,由字符 ``,`(`,`)`,`{`,`}`,`[`,`]` 组成($1 \le |s| \le 10^6$)。
输出格式
输出使括号序合法的最小操作次数,若无解,输出 `Impossible`。