AT_arc175_b [ARC175B] Parenthesis Arrangement

[problemUrl]: https://atcoder.jp/contests/arc175/tasks/arc175_b 長さ $ 2N $ の `(`, `)` からなる文字列 $ S $ が与えられます．$ S $ の左から $ i $ 番目の文字を $ S_i $ と表します． あなたは以下の $ 2 $ 種類の操作を好きな順番で $ 0 $ 回以上好きな回数行うことができます． - $ 1\leq\ i\

入力は以下の形式で標準入力から与えられる． > $ N $ $ A $ $ B $ $ S $

答えを $ 1 $ 行に出力せよ．

### 制約 - 入力される数値は全て整数 - $ 1\ \leq\ N\ \leq\ 5\times\ 10^5 $ - $ 1\leq\ A,B\leq\ 10^9 $ - $ S $ は長さ $ 2N $ の `(`, `)` からなる文字列 ### Sample Explanation 1 操作の一例を示します． - $ S_3 $ と $ S_4 $ を入れ替える．$ S $ は `))()()` となる．コストが $ 3 $ かかる． - $ S_1 $ を `(` で置き換える．$ S $ は `()()()` となり，これは正しい括弧列である．コストが $ 2 $ かかる． この例では，$ S $ を正しい括弧列にするのにかかったコストの総和が $ 5 $ です．コストの総和が $ 5 $ 未満で $ S $ を正しい括弧列にする操作方法は存在しません． ### Sample Explanation 2 入力の $ S $ は既に正しい括弧列なので，操作を行う必要はありません．