#1080. 1-11E. qz的不卡常数

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

我做此题发自真心。 ——Mr. JM.Liu

就在大家以为JM跑不掉的时候,他遇到了一个名为不卡常的人,不卡常说,只要JM说出他的幸运数字,也就是不卡常数,他就帮助JM逃离。

JM面前有一串以左圆括号"(",右圆括号")",左方括号"[",右方括号"]"组成的序列,而且定义:

(1)空序列是合法的;

(2)如果一个序列 SS 是合法的,那么 (S)(S)[S][S] 都是合法的;

(3)如果序列 SSTT 是合法的,那么序列 STST 也是合法的。

定义不卡常数为最少填充几个括号,以使得括号序列合法。

你能帮帮善良可爱又软萌的小jm嘛quq

输入格式

输入一行一个非空字符串 SS ,仅由四种括号组成。

输出格式

输出一行一个非负整数,表示最少填充几个括号可以使输入的括号序列合法。

样例

样例编号 样例输入 样例输出 样例解释
1 [] 0 本身合法
2 ([])[]
3 ((] 3 可以填充成(())[]
4 ([)] 2 可以填充成([])[]

数据范围与提示

1S1001 \le |S| \le 100