括号配对
题号:NC50501
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

Hecy又接了个新任务:BE处理。BE中有一类被称为GBE。
以下是GBE的定义:
  1. 空表达式是GBE
  2. 如果表达式A是GBE,则[A]与(A)都是GBE
  3. 如果A与B都是GBE,那么AB是GBE下面给出一个BE,
求至少添加多少字符能使这个BE成为GBE。

输入描述:

输入仅一行,为字符串BE。

输出描述:

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

输入

复制
[])

输出

复制
1

备注:

对于的数据,输入的字符串长度小于100。