3229 - 括号配对

通过次数

4

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

Hecy又接了个新任务:BE处理。BE中有一类被称为GBE。

以下是GBE的定义:

(1)空表达式是GBE;

(2)如果A是一个GBE,则[A]与(A)都是GBE;

(3)如果A与B都是GBE,则AB是GBE;

     Hecy的任务是接收一个BE,通过增加最少的字符将其变成GBE(当然,可能不需要增加字符)。

输入

输入文件仅一行,字符串BE(长度小于100)。

输出

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

样例

输入

[])

输出

1

来源

动规专题