奶牛 Bessie 正试图在她的新笔记本电脑上输入一个平衡的括号字符串，但由于她的蹄子很大（因此非常笨拙），她不断地输入错误的字符。 请通过计算要使该字符串变为平衡，最少需要反转多少个字符（例如，将左括号变为右括号，或反之）来帮助她。
对于“括号字符串平衡”有几种定义方法。 或许最简单的定义是，字符串中的 ( 和 ) 总数必须相同，并且对于字符串的任何前缀，( 的数量必须不少于 ) 的数量。 例如，以下字符串都是平衡的：
()
(())
()(()())
而以下则不平衡：
)(
())(
((())))