题目描述

给出一个偶数长度的括号序列，问最少修改多少个括号可以使其平衡。

输入格式：

一行括号序列

输出格式：

一个整数

输入样例#1：

())( 

输出样例#1：

2