新位置

时间限制：2s
空间限制：1024MB

题目描述

给定两个长度均为 $N$、仅由小写英文字母组成的字符串 $S,T$。

你可以进行任意多次（也可以零次）以下操作：删除 $S$ 的第一个字符，再将这个字符插入 $S$ 的任意位置。

判断能否使 $S$ 变成 $T$。如果可以，求所需操作次数的最小值；否则输出 $-1$。

输入格式

N
S
T

输出格式

如果无法使 $S$ 变成 $T$，输出 -1；否则输出最少操作次数。

样例输入 1

4
abab
abba

样例输出 1

2

样例说明 1

第一次把开头的 a 插到末尾得到 baba，第二次把开头的 b 插入中间得到 abba。

样例输入 2

3
arc
cra

样例输出 2

2

数据范围

• $1\le N\le2\times10^5$；
• $S,T$ 均为长度为 $N$ 的小写英文字母字符串。