AT_arc154_b [ARC154B] New Place

[problemUrl]: https://atcoder.jp/contests/arc154/tasks/arc154_b 長さ $ N $ の英小文字からなる文字列 $ S,T $ が与えられます。 あなたは以下の操作を好きな回数（$ 0 $ 回でもよい）繰り返すことができます。 - $ S $ の**先頭の**文字を削除し、同じ文字を $ S $ の任意の位置に挿入する。 $ S $ を $ T $ に一致させることができるか判定し、できるのであれば必要な最小の操作回数を求めてください。

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

$ S $ を $ T $ に一致させることが出来ない場合 `-1` を出力せよ。一致させることができる場合必要な最小の操作回数を出力せよ。

### 制約 - $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ S,T $ は英小文字からなる長さ $ N $ の文字列 ### Sample Explanation 1 以下のように操作を行うことで $ 2 $ 回で $ S $ を $ T $ に一致させることができます。 - $ S $ の先頭の文字を削除する。そして、同じ文字 `a` を $ S $ の末尾に挿入する。$ S $ は `baba` となる。 - $ S $ の先頭の文字を削除する。そして、同じ文字 `b` を $ S $ の $ 2 $ 文字目と $ 3 $ 文字目の間に挿入する。$ S $ は `abba` となる。 $ 1 $ 回以下の操作で $ S $ を $ T $ に一致させることはできないため、答えは $ 2 $ です。