题目内容

某一天小红正在排队等车，突然，他发现在他前面的队列可以根据某些神秘的特性把人分成四种类型，小红用四种不同的括号对将其代替：$<>，\{\}，[]，()$；

这样他就得到了一个括号串，但是这个括号串一般不是匹配的，现在他希望尽可能少地修改它，使得整个括号串匹配。

请你帮助他求出最小的修改次数。匹配的括号串有以下几种：

1. $s$ 为空串。

2. $s$ 为两个匹配的括号串拼接而成，例如"$()[]$"

3. $s$ 为一个匹配的括号串两端加上一对括号，例如"$\{<>\}$”。

输入描述

输入仅一行，由题目描述中提到的 $4$ 种括号对的括号字符组成的字符串。

长度不超过 $200$ ，且保证长度为偶数。

输出描述

一个正整数，达成目标的最小修改次数。

样例1

样例输入

[{]}

样例输出

2

样例2

样例输入

{[<>])

样例输出

1