AT_arc170_a [ARC170A] Yet Another AB Problem

[problemUrl]: https://atcoder.jp/contests/arc170/tasks/arc170_a `A`, `B` からなる長さ $ N $ の文字列 $ S,T $ が与えられます．$ S $ の左から $ i $ 番目の文字を $ S_i $ と表します． あなたは以下の操作を好きな回数（$ 0 $ 回でもよい）繰り返すことができます． - $ 1\leq\ i\

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

$ S $ を $ T $ に一致させることが不可能な場合 `-1` を出力せよ． 一致させることが可能な場合，必要な最小の操作回数を出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ S,T $ は `A`, `B` からなる長さ $ N $ の文字列 - 入力される数値は全て整数 ### Sample Explanation 1 $ i=1,j=3 $ として操作を行うと $ S $ は `AABBA` に変化します． 次に，$ i=4,j=5 $ として操作を行うと $ S $ は `AABAB` に変化します． よって $ 2 $ 回の操作で $ S $ を $ T $ と一致させることが可能です．また，これが必要な最小の操作回数であることが証明できるので答えは $ 2 $ です． ### Sample Explanation 2 何回操作を行っても $ S $ を $ T $ と一致させることは不可能であることが証明できます．