给定一个只包含左右括号的字符串，它可能并不合法。现在需要你进行一些操作，每次操作只能将其中的一个位置的左括号变成右括号或是将一个位置的右括号变成左括号，请问你最少需要多少次操作能将其变成合法的字符串？

第一行给定一个字符串 $t$ , $t$ 只由( 或) 构成，其长度不超过 10³ 且为偶数。

输出最少的操作次数使得其变成一个合法的字符串。

有两种变法：

• ()))$\to$(())
• ()))$\to$()()

均只需要变换一个位置上的括号

合法括号序列的定义是：

• 空序列是合法括号序列。
• 如果$S$是合法括号序列，那么$(S)$是合法括号序列。
• 如果$A$和$B$都是合法括号序列，那么$AB$是合法括号序列。

18新利直播 2022级新生程序设计大赛暨省内高校邀请赛