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

输入文件仅一行，字符串BE（长度小于100）。   

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