#include<bits/stdc++.h>
using namespace std;
int f[5005][1<<9|5][2],tr[1<<9|5][11],dp[20],ct[1<<9|5];
void init(){
	for(int i=0;i<(1<<9);++i)
		for(int j=0;j<10;++j){
			if(!j){tr[i][j]=i;continue;}
			for(int k=0;k<9;++k)dp[9-k]=((i>>k)&1);
			dp[10]=0;int lst=0;
			for(int k=9;k>=1;--k)dp[k]+=dp[k+1];
			for(int k=j;k>=1;--k)dp[k]=max(dp[k],dp[j+1]+1);
			for(int k=9;k>=1;--k)tr[i][j]|=((dp[k]-lst)<<9-k),lst=dp[k];
	    }
	for(int i=1;i<(1<<9);++i)ct[i]=ct[i>>1]+(i&1)*10;
}
int n;
char s[5050],t[5050];
const int mod=1e9+9;
void add(int &x,const int y){x=((x+y>=mod)?(x+y-mod):(x+y));}
void sub(int &x,const int y){x=((x>=y)?x-y:x+mod-y);}
int mul(int x,int y){return 1ll*x*y%mod;}
int calc(){
	for(int i=0;i<=n;++i)for(int j=0;j<(1<<9);++j)for(int k=0;k<2;++k)f[i][j][k]=0;
	f[0][0][1]=1;
	for(int i=1;i<=n;++i){
		int now=(int)(t[i]-'0');
		for(int j=0;j<(1<<9);++j)
	     for(int k=0;k<2;++k)
	       if(f[i-1][j][k])
	         for(int c=0;c<=(k?now:9);++c)
	           add(f[i][tr[j][c]][k&(c==now)],f[i-1][j][k]);
	}
	int now=(int)(t[1]-'0'),pw=1,k=0,Ans=0;
	for(int i=1;i<=n;++i)pw=mul(pw,(i<n?10:1)),k=mul(k,10),add(k,(int)(t[i]-'0'));
	if(now)sub(Ans,mul((now-1)*now/2,pw)),sub(k,mul(now,pw)),add(k,1),sub(Ans,mul(now,k));
	for(int i=0;i<(1<<9);++i)for(int j=0;j<2;++j)add(Ans,mul(ct[i],f[n][i][j]));
	return Ans;
}
int main(){
	init(),scanf("%d%s%s",&n,s+1,t+1);int low=-1;
	for(int i=n;i>=1;--i)if(s[i]!='0'){low=i;break;}
	int ans=calc();--s[low];for(int i=low+1;i<=n;++i)s[i]='9';
	for(int i=1;i<=n;++i)t[i]=s[i];if(low>=0)sub(ans,calc());
	cout<<ans;
	return 0;
}