Problem:
String Conversion

Problem

ジェニファーとマリアンはカーラに文字列Sをプレゼントしました。

しかし、カーラは文字列Sをもらっても嬉しくありません。

文字列Tが欲しかったのです。

3人は協力して文字列Sを文字列Tに変えることにしました。

最初にジェニファーが文字を任意の順番に並び替えます。

次にマリアンが２種類のアルファベットの小文字を交換することを任意の回数行います。

この操作では、例えば以下のように、文字列中の同じ文字が全て交換されます。

aab → aとbを交換 → bba

aab → aとcを交換 → ccb

最後にカーラがある1文字を別の1文字に置換することをTになるまで繰り返します。

ジェニファーとマリアンはカーラの置換回数が少なくなるようにしてあげることにしました。

カーラが行う置換の回数の最小値を求めてください。

Input

n
S
T

1行目に文字列の長さnが与えられる。

2行目に文字列S、3行目に文字列Tが与えられる。

Constraints

1 ≤ n ≤ 105

S,Tは'a'~'z'のみを含む

|S| = |T| = n

Output

カーラの最少の置換回数を1行に出力せよ。

Sample Input 1

3
abc
xyz

Sample Output 1

0

Sample Input 2

5
aaabb
xyxyz

Sample Output 2

1

Solution in C# (judge verdict: Wrong Answer)

using System.Linq;
using System.Collections.Generic;
using System;

public class Hello
{
    public static void Main()
    {
        var w = "abcdefghijklmnopqrstuvwxyz";
        var d = new Dictionary<char, int>();
        for (int i = 0; i < 26; i++) d[w[i]] = i;
        var a = new int[26];
        var b = new int[10];
        var s = Console.ReadLine().Trim();
        for (int i = 0; i < s.Length; i++)
        {
            int tp;
            if (int.TryParse(s[i].ToString(), out tp)) b[tp]++;
            else a[d[s[i]]]++;
        }
        var ret = getAns(a);
        var ret2 = getAns(b);
        Console.WriteLine(ret + ret2);
    }
    public static int getAns(int[] a)
    {
        var asum = a.Sum();
        if (asum == 0) return 0;
        var aL = a.Length;
        var sumc = 0; var count = 0;
        while (true)
        {
            var nowL = 0;
            var discov = false;
            for (int i = 0; i < aL; i++)
            {
                if (a[i] >= 1) { nowL++; a[i]--; }
                else
                {
                    if (nowL >= 4) { count++; sumc += nowL; discov = true; }
                    nowL = 0;
                }
            }
            if (nowL >= 4) { count++; sumc += nowL; discov = true; }
            if (!discov) break;
        }
        return asum - (sumc - 3 * count);
    }
}