题目描述

现在小新有两个长度为 $N$ 的字符串 $S$ 和 $T$，且只包含小写字母。 小新可以重复下面的操作无数次（也可能是 0）:

删除 $S$ 的第一个字符，并且将该字符移至 $S$ 的任意一个位置

现在请你帮小新确定一下，是否可以在有限的操作内让 $S$ 变成 $T$，如果可以的话，找出最小的操作次数。

输入格式

输入共三行， 第一行为 $N(3 \leq N \leq 2 \cdot 10^5)$，表示字符串的长度。 第二行为字符串 $S$，第三行为字符串 $T$。

输出格式

若可以将 $S$ 变为 $T$，则输出最小的操作数，否则输出$-1$。

样例

4 
abab 
abba

2