Description

Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE Hecy 的任务是接收一个BE，通过增加最少的字符将其变成GBE（当然，可能不需要增加字符）。

Input Format

仅输入一行，为字符串BE

Output Format

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

Sample

样例输入

[])
1

样例输出

1