题目描述

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

备注

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