You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定两个长度均为 $n$ 的字符串 $s,t$。你可以做下列操作任意次。

• 交换 $s$ 中两个字符。
• 交换 $t$ 中两个字符。

你需要在操作后使 $s$ 的字典序比 $t$ 小，并最小化操作 $1,2$ 的使用次数和。请输出最少需要做多少次操作，或者报告无解。

输入格式

第一行一个正整数 $n$。满足 $1\le n\le 2000$。

第二行一个字符串 $s$，仅包含小写字母，长度为 $n$。

第三行一个字符串 $t$，仅包含小写字母，长度为 $n$。

输出格式

一行一个非负整数表示最小操作次数。若无解，输出 $-1$。

样例 #1

样例输入 #1

3
abc
cba

样例输出 #1

0

样例 #2

样例输入 #2

5
aabbc
aabbc

样例输出 #2

1

样例 #3

样例输入 #3

3
aaa
aaa

样例输出 #3

-1

数据范围

对于所有数据，$s,t$ 由小写英文字母组成。$1\le n\le2000$。

• Subtask 1: 两个字符串都含有且仅含有 a 和 b。$20$ 分。
• Subtask 2: $n\le5$。$20$ 分。
• Subtask 3: $s=t$。$20$ 分。
• Subtask 4: 无特殊限制。$40$ 分。