时间限制：1秒　　内存限制：256M

---

【问题描述】

　　定义如下规则序列（字符串）：
　　1、空序列是规则序列；
　　2、如果S是规则序列，那么(S)和[S]也是规则序列；
　　3、如果A和B都是规则序列，那么AB也是规则序列。
　　例如，后面的字符串都是规则序列： ()，[]，(())，() []，()[()]
　　这几个不是规则序列：(，[，]，)(，([()
　　现在，给出一些由‘(’，‘)’，‘[’，‘]’构成的序列，请添加尽量少的括号，得到一个规则序列。

【输入格式】

　　一个由‘(’，‘)’，‘[’，‘]’构成的序列S。

【输出格式】

　　输出需添加括号的最少个数。

【输入输出样例1】

　Input

())()[()]]

　Output

2

【数据限制】

　　字符串长度不超过255。

【来源】

　Mr.he