AT_abc399_e [ABC399E] Replace
Description
正整数 $ N $ および、英小文字からなる長さ $ N $ の文字列 $ S,T $ が与えられます。
以下の操作を繰り返し( $ 0 $ 回でも良い)行うことで、 $ S $ を $ T $ と一致させることが可能かどうか判定してください。 可能な場合は、そのために必要な操作回数の最小値も求めてください。
- 英小文字 $ x,y $ を選び、 $ S $ に含まれる **全て** の $ x $ をそれぞれ $ y $ で置き換える。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $ $ T $
Output Format
$ S $ を $ T $ と一致させることが可能ならばそのために必要な操作回数の最小値を、不可能ならば $ -1 $ を出力せよ。
Explanation/Hint
### Sample Explanation 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 $ と一致する。
$ 3 $ 回以下の操作で $ S $ を $ T $ と一致させることはできないため、必要な操作回数の最小値は $ 4 $ です。
### Sample Explanation 2
$ S $ と $ T $ が既に一致しているため、操作を行う必要はありません。
### Sample Explanation 3
どのように操作を繰り返し行っても、 $ S $ を $ T $ と一致させることはできません。
### Constraints
- $ 1\leq N \leq 2\times 10^5 $
- $ N $ は整数
- $ S,T $ はそれぞれ英小文字からなる長さ $ N $ の文字列