给定一个串 $S$ 包含 (, ), o, x。

求最小的交换次数使得交换后的串将 o 替换为 ()， x 替换为 )( 后，是一个合法括号序列。