题目描述
定义如下规则序列(字符串):
1. 空序列是规则序列;
2. 如果 `S` 是规则序列,那 `(S)` 和 `[S]` 也是规则序列;
3. 如果 `A` 和 `B` 都是规则序列,那么 `AB` 也是规则序列。
例如,下面的字符串都是规则序列:
`()`, `[]`, `(())`, `([])`, `()[]`, `()[()]`
这几个不是规则序列:
`(`, `[`, `]`, `)(`, `([()`
现在,给出一些由 `(`, `)`, `[`, `]` 组成的序列,请添加尽量少的括号,得到一个规则序列,并输出该序列的长度。
输入格式
输入一个由 `(`, `)`, `[`, `]` 组成的序列,保证长度 $\lt 100$.