题目描述

给你两个长度为 $N$ 的字符串 $S$ 和 $T$，仅包含英文小写字母。

你可以重复进行下面的操作（可以不执行）：

• 将 $S$ 的第一个字符删去，并将这个字符插入到 $S$ 的任意位置。

问你至少执行多少次操作使得 $S$ 与 $T$ 相等。

输入格式

第一行是一个整数 $N$。第二行是字符串 $S$，第三行是字符串 $T$。

输出格式

如果 $S$ 不可能与 $T$ 相等，输出 -1。

否则，输出使 $S$ 和 $T$ 相等所需的最小操作数。

/user/751017

译

样例 1

输入

4
abab
abba

输出

2

样例 2

输入

3
arc
cra

输出

2