该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目背景

本题中合法括号串的定义如下：

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

题目描述

有一个字符串 S，仅可能包含 (、)、[、] 四种字符。

为了使得 S 成为合法括号串，你可以对 S 进行若干次操作。每次操作，你可以向字符串中任意位置添加任意一个字符，或删除字符串中的任意一个字符。

问：至少需要操作多少次可以使得 S 变成合法括号串？

输入格式

一行，一个字符串 S。

输出格式

一个整数，表示答案。

样例输入

()[

样例输出

1

数据范围

100% 的数据：|S| ≤ 100。