题目描述

给定一个由 '[' ，']'，'('，‘)’ 组成的字符串，请问最少插入多少个括号就能使这个字符串的所有括号左右配对。

例如当前串是 "([[])"，那么插入一个']'即可满足。

数据范围：

字符串长度满足 $1 \le n \le 100$

输入描述：

仅一行，输入一个字符串，字符串仅由 '[' ，']' ，'(' ，‘)’ 组成

输出描述：

输出最少插入多少个括号

示例1

([[])

1

示例2

([])[]

0