题目描述

给定只包含()的字符串，计算最少需要添加多少个括号，才能让字符串合法（如())需要添加1个左括号，((需要添加2个右括号）。

输入描述

输入一行只包含(和)的字符串（长度1≤n≤1000）。

输出描述

输出一个整数，表示最少需要添加的括号数量。

输入样例

())
((
()()

输出样例

1
2
0

数据范围

1≤字符串长度≤1000