3229 - 括号配对

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

来源

动规专题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题