問題文

長さ $N$ の英小文字からなる文字列 $S,T$ が与えられます。

あなたは以下の操作を好きな回数（$0$ 回でもよい）繰り返すことができます。

• $S$ の先頭の文字を削除し、同じ文字を $S$ の任意の位置に挿入する。

$S$ を $T$ に一致させることができるか判定し、できるのであれば必要な最小の操作回数を求めてください。

制約

• $1 \\le N \\le 2 \\times 10^5$
• $S,T$ は英小文字からなる長さ $N$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

$N$ $S$ $T$

出力

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

入力例 1

4
abab
abba

出力例 1

2

以下のように操作を行うことで $2$ 回で $S$ を $T$ に一致させることができます。

• $S$ の先頭の文字を削除する。そして、同じ文字 a を $S$ の末尾に挿入する。$S$ は baba となる。
• $S$ の先頭の文字を削除する。そして、同じ文字 b を $S$ の $2$ 文字目と $3$ 文字目の間に挿入する。$S$ は abba となる。

$1$ 回以下の操作で $S$ を $T$ に一致させることはできないため、答えは $2$ です。

入力例 2

3
arc
cra

出力例 2

2