题目描述

给定长度为 $N$ 的由小写英文字母组成的字符串 $S$ 和 $T$。

你可以任意多次（包括零次）进行以下操作：

• 删除 $S$ 的第一个字符，并将相同的字符插入 $S$ 的任意位置。

确定是否可以使得 $S$ 等于 $T$，如果可能，找出需要的最小操作次数。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $S$ 和 $T$ 是长度为 $N$ 的由小写英文字母组成的字符串。

输入

从标准输入读入输入数据，输入格式如下：

$N$ $S$ $T$

输出

如果无法使 $S$ 等于 $T$，输出 -1。如果可以，输出所需的最小操作次数。

示例输入 1

4
abab
abba

示例输出 1

2

可以通过两次操作使 $S$ 等于 $T$，具体操作如下：

• 删除 $S$ 的第一个字符，并将该字符 a 插入到 $S$ 的末尾，得到 $S$ baba。
• 删除 $S$ 的第一个字符，并将该字符 b 插入到 $S$ 的第 $2$ 和第 $3$ 个字符之间，得到 $S$ abba。

无法通过一次或更少的操作使 $S$ 等于 $T$，因此答案为 $2$。

示例输入 2

3
arc
cra

示例输出 2

2