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
动规专题