定义如下规则序列(字符串)： 1．空序列是规则序列； 2．如果S是规则序列，那么(S)和[S]也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： ()，[]，(())，([])，()[]，()[()] 而以下几个则不是： (，[，]，)(，())，([() 现在，给你一些由‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是找出一个最短规则序列，使得给你的那个序列是你给出的规则序列的子列。(对于序列a1，a2，…， 和序列bl，b2，…， ，如果存在一组下标1≤i1

输入

输入文件仅一行，全部由‘(’，‘)’，‘]’，‘]’组成，没有其他字符，长度不超过255。

输出

添加括号最少的数目

样例输入

[[(([]

样例输出

4

来源/分类

 

[提交] [状态]