题目描述

Hecy 又接了个新任务：$BE$ 处理。$BE$ 中有一类被称为 $GBE$。 以下是 $GBE$ 的定义： 空表达式是 $GBE$ 如果表达式 $A$ 是 $GBE$，则 $[A]$ 与 $(A)$ 都是 $GBE$ 如果 $A$ 与 $B$ 都是 $GBE$，那么 $AB$ 是 $GBE$。

输入

输入仅一行，为字符串 $BE$。

输出

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

输入样例

[])

输出样例

1

提示

数据范围与提示： 对于 100% 的数据，输入的字符串长度小于 $100$。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共8个测试点，非原站或官方原始数据。总分100分。