H - number game

小Hi和小Ho在玩一个数字游戏。

小Hi给出两个N位整数A和B(可能有前导0)，小Ho需要经过最少次数的变换将A变成B。

一次变换可以进行以下操作之一：

1. 交换任意两位数字。例如 12345 -> 42315。  

2. 选择任意一位数字加1或减1。注意0减1会变成9，9加1会变成0。  

请你帮助小Ho求出最少的变换次数。

Input

第一行包含一个整数N，代表位数。  

第二行包含两个整数A和B。  

对于50%的数据，1 ≤ N ≤ 6  

对于100%的数据，1 ≤ N ≤ 10， A和B都是N位整数(可能有前导0)。

Output

一个整数，代表最少的变换次数。

Sample Input

4  
1234 4391

Sample Output

5

解题的关键是交换次数的计算，还有要了解next_permutation(c, c + n),这个全排列函数，可以带来很大的方便，

思路就是枚举每一种交换后的情况，从中求互最小代价，具体的细节和实现请看代码，代码有详细说明，pos数组的作用一定要弄明白，不然交换次数的计算会看不懂的

#include <bits/stdc++.h>
using namespace std;
const int inf = 0X3f3f3f3f;
const int maxn = 30;
int main()
{
    int n;
    char a[maxn], b[maxn];
    int pos[maxn], c[maxn];
    scanf("%d", &n);
    scanf("%s %s", &a, &b);
    int x[maxn];
    for(int i = 0; i < n; i ++){
        c[i] = i;//next_next_permutation函数是stl里的一种全排列函数,它是从按字典序从小到大依次枚举的
    }            //所以为了包括全部情况,我们利用下标进行依次枚举，并且刚开始的序列是0到n-1
    int Min = inf;
    int num;
    do{
        num = 0;
        for(int i = 0; i < n; i ++){//在每一次的枚举中,x[i]用来记录当前枚举的下标情况
            x[i] = c[i];
            pos[x[i]] = i;//pos数组记录的是为了还原为0到n-1,x[i]的位置本该是pos[i]
                          //换句话说pos[i]记录的就是i在当前全排列中的位置
        }
        //计算把当前的序列还原为0到n-1两两交换花费的最少次数,利用下标的来模拟也避免了相同字符的干扰
        for(int i = 0; i < n; i ++){
            if(x[i] != i){//如果x[i]与i对不上，那么我们就要交换x[i]和i,i的位置是pos[i]
                pos[x[i]] = pos[i];//在交换之前要更新pos[x[i]]
                swap(x[i], x[pos[i]]);
                pos[i] = i;//更新pos[i]
                num ++;
            }
        }
        //计算变化到目标序列的最小代价
        for(int i = 0; i < n; i ++){
            num += min(abs(a[c[i]] - b[i]), 10 - abs(a[c[i]] - b[i]));
        }
        Min = min(num, Min);
    }while(next_permutation(c, c + n));
    cout << Min << endl;
    return 0;
}