题目描述

Hecy 又接了个新任务：𝐵𝐸 处理。𝐵𝐸 中有一类被称为 𝐺𝐵𝐸。

以下是 𝐺𝐵𝐸 的定义：

空表达式是 𝐺𝐵𝐸

如果表达式 𝐴 是 𝐺𝐵𝐸，则 [𝐴] 与 (𝐴) 都是 𝐺𝐵𝐸

如果𝐴 与 𝐵 都是 𝐺𝐵𝐸，那么𝐴𝐵 是 𝐺𝐵𝐸。

输入

输入仅一行，为字符串 𝐵𝐸。

输出

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

样例

[])

1

提示

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