← 返回题目列表

AtCoder · abc399_e

H. 更换

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你一个正整数 N 和两个字符串 S 和 T,每个长度 N 由小写英文字母组成。

判断是否可以使 S 相同于 T 通过重复以下操作任意次数(可能为零)。如果可能的话,还求出所需的最少操作数。

  • 选择两个小写英文字母 x, y 并替换 每 发生 x in S 与 y.

约束

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

输入

输入由标准输入按以下格式给出:

N
S
T

输出

如果可以的话 S 相同于 T,打印所需的最少操作数。否则,打印 -1.


示例输入 1

6
afbfda
bkckbb

示例输出 1

4

通过按以下方式执行四次操作,可以使 S 相同于 T:

  1. 选择 x= b 和 y= c. S 变为 afcfda.
  2. 选择 x= a 和 y= b. S 变为 bfcfdb.
  3. 选择 x= f 和 y= k. S 变为 bkckdb.
  4. 选择 x= d 和 y= b. S 变为 bkckbb,等同于 T.

少于四次操作无法完成,因此所需的最小操作次数为 4.


示例输入 2

4
abac
abac

示例输出 2

0

S 和 T 已经相同,因此无需任何操作。


示例输入 3

4
abac
abrc

示例输出 3

-1

无论你如何重复操作,都不可能使 S 相同于 T.


示例输入 4

4
abac
bcba

示例输出 4

4