题目描述

Hecy又接了个新任务：BE处理。BE中有一类被称为GBE。 以下是GBE的定义：

1. 空表达式是GBE
2. 如果表达式A是GBE，则[A]与(A)都是GBE
3. 如果A与B都是GBE，那么AB是GBE下面给出一个BE，

求至少添加多少字符能使这个BE成为GBE。

输入描述

输入仅一行，为字符串BE。

输出描述

输出仅一个整数，表示增加的最少字符数。

示例1

输入

[])

输出

1

备注

输入样例 #2

][][(())((([])))

输出样例 #2

2

输入样例 #3

(((())))[[[[]]]][[()()]][[[[[]]]]](((())))[[[[]]]][[()()]][[[[[]]]]]

输出样例 #3

0

数据范围

对于$100 \%$的数据，输入的字符串长度小于100。