题目描述

给定一个只由 (、)、[、] 组成的字符串。你可以在原字符串中插入若干个字符，使它成为合法括号序列。

合法括号序列定义如下：

1. 空串是合法括号序列；
2. 如果 $A$ 是合法括号序列，则 (A) 和 [A] 也是合法括号序列；
3. 如果 $A$ 和 $B$ 都是合法括号序列，则 $AB$ 也是合法括号序列。

请计算最少需要插入多少个字符。

输入格式

输入一行一个字符串。

输出格式

输出一行一个整数，表示最少需要插入的字符数。

[])

1

数据范围与提示

• 输入字符串长度小于 $100$