#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=5e3,S=1<<10;
const int mod=1e9+9;
int add(int x,int y){ return (x+=y)>=mod?x-mod:x; }
int sub(int x,int y){ return (x-=y)<0?x+mod:x; }
int ksm(ll x,int tp,int s=1){
    for(;tp;x=x*x%mod,tp>>=1) if(tp&1) s=x*s%mod;
    return s;
}
int to[S+5][10];
void prep(){
    for(int i=0;i<S;i++)
        for(int j=0;j<10;j++){
            int lst=-1;
            for(int k=0;k<=j;k++)
                if(i>>k&1) lst=k;
            to[i][j]=i;
            if(lst!=-1) to[i][j]^=1<<lst;
            to[i][j]^=1<<j;
        }
}
int n;
char l[N+5],r[N+5];
int f[N+5][S+5][2];
int dp(char *s,bool t){
    // printf("id: %d\n",t);
    memset(f,0,sizeof f);
    f[0][0][0]=1;
    for(int i=1;i<=n;i++){
        int ri=s[i]-'0';
        for(int j=0;j<S;j++){
            int tj;
            for(int k=0;k<ri;k++){
                tj=to[j][k];
                f[i][tj][1]=add(f[i][tj][1],f[i-1][j][0]);
            }
            tj=to[j][ri];
            f[i][tj][0]=add(f[i][tj][0],f[i-1][j][0]);
            for(int k=0;k<10;k++){
                tj=to[j][k];
                f[i][tj][1]=add(f[i][tj][1],f[i-1][j][1]);
            }
        }
        // printf("%d %d\n",f[i][1][0],f[i][1][1]);
    }
    // int ss=0;
    int ans=0;
    for(int i=0;i<S;i++){
        // if(f[n][i][0]+f[n][i][1]!=0)
        //     printf("%d %d %d\n",i,f[n][i][0],f[n][i][1]);
        // ss+=f[n][i][0]+f[n][i][1];
        for(int j=1;j<10;j++)
            if(i>>j&1){
                ans=(ans+10ll*f[n][i][1])%mod;
                if(t) ans=(ans+10ll*f[n][i][0])%mod;
            }
    }
    // printf("s: %d\n",ss);
    int val=ksm(10,n-1);
    for(int k=0;k<s[1]-'0';k++)
        ans=(ans-1ll*k*val)%mod;
    val=0;
    for(int i=2;i<=n;i++)
        val=(10ll*val+s[i]-'0')%mod;
    val+=t;
    ans=(ans-1ll*(s[1]-'0')*val)%mod;
    // printf("%d\n",(ans+mod)%mod);
    return (ans+mod)%mod;
}
int main(){
    prep();
    scanf("%d",&n);
    scanf("%s",l+1);
    scanf("%s",r+1);
    // printf("%s\n",l+1);
    // printf("%s\n",r+1);
    printf("%d\n",sub(dp(r,1),dp(l,0)));
    return 0;
}