Правильная скобочная последовательность определяется следующим образом:

• пустая строка — правильная скобочная последовательность;
• если $$$s$$$ — правильная скобочная последовательность, то «$$$\left(s\right)$$$» — тоже правильная скобочная последовательность;
• если $$$s$$$ и $$$t$$$ — правильные скобочные последовательности, то «$$$st$$$» — тоже правильная скобочная последовательность.

Дана скобочная последовательность. Гарантируется, что ее длина четная, а количество открывающих и закрывающих скобок в ней совпадает. За одну операцию вы можете выбрать две различные позиции $$$i$$$ и $$$j$$$, и поменять местами символы на этих позициях. За какое минимальное количество таких операций можно превратить данную скобочную последовательность в правильную?