#include<bits/stdc++.h>
#define N 10
using namespace std;
int n,a[N],z[N],ans;
string s,t;

void check(){
  int cp[N],cnt=0;
  for(int i=0;i<n;i++)cp[i]=a[i];
  for(int i=0;i<n;i++){
    int x=cp[i];
    if(!x)continue;
    cnt++;
    for(int j=i;j<=z[i];j++)
      cp[j]=(cp[j]-x+10)%10;
  }
  ans=min(ans,cnt);
}

void dfs(int x){
  if(x==n){
    check();
    return;
  }
  for(int i=x;i<n;i++){
    z[x]=i;
    dfs(x+1);
  }
}

int main(){
  while(1){
    cin>>n;
    if(!n)break;
    cin>>s>>t;
    for(int i=0;i<n;i++)
      a[i]=((s[i]-'0')-(t[i]-'0')+10)%10;
    ans=n;
    dfs(0);
    cout<<ans<<endl;
  }
  return 0;
}