题目描述

"$\red{Starlight}$——那是遥远的星球上，很久很久以前，很久很久以后的故事。在这戏曲 的舞台上，沐浴着星光闪耀的二名少女，交换了各自的命运。"

西条克洛迪娜和天堂真矢是两位天赋异禀的舞台少女，西条克洛迪娜一直梦想着超 越天堂真矢，成为最闪耀的舞台少女。

有一天，西条克洛迪娜找到了机会。她和天堂真矢得到了长度相等的由小写字母构 成的字符串，她希望让自己的字符串字典序小于对方，于是她对自己的字符串进行了几 次操作，每次操作可以交换任意两个字符的位置，由于着急成为 $\red{topstar，}$她想知道至少 需要对自己的字符串操作几次，才能使自己的字符串字典序小于对手。（注：需要严格小 于，相等也算失败）

输入格式

第一行一个正整数 $\red{n，}$表示两个字符串的长度。

之后两行输入两个等长的字符串，

第二行是西条克洛迪娜的字符串，

第三行是对手 天堂真矢的字符串。

输出格式

输出最小的交换次数，使第一个字符串字典序更小，如果本来就满足可输出 $\red{0}$。

如果无论如何交换都无法使字典序小于对手，输出 $\red{-1}$。

样例

输入样例1

7
ccccaaa
aababbb

输出样例1

3

输入样例2

6
cccbbb
bbbccc

输出样例2

-1

提示

对于前 $\red{40\% }$的数据：$\red{n = 2}$。

对于所有的数据：$\red{2 ≤}$ $\red{n ≤}$ $\red{1000，}$字符串由小写字母构成。

其中有 $\red{50\% }$的数据，字符串仅由 $\red{a }$与 $\red{b }$构成。