#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mod=1e9+9;
int add(int x,int y){x+=y;return x>=mod?x-mod:x;}
int sub(int x,int y){x-=y;return x<0?x+mod:x;}
int mul(int x,int y){return (ll)x*y%mod;}
void ckadd(int&x,int y){x=add(x,y);}

const int N=5050;
char L[N],R[N];
int n;

int Add(int mask,int x){
	if(x==0)return mask;
	x--;
	for(int i=x;i>=0;i--){
		if(mask>>i&1){
			mask^=1<<i;
			break;
		}
	}
	return mask|(1<<x);
}

const int M=1<<9;
int dp[2][M];
int Calc(char*s){
	int all=0;
	int now=0,pre=1;
	for(int mask=0;mask<M;mask++)dp[now][mask]=0;
	for(int i=1;i<=n;i++){
		swap(now,pre);
		for(int mask=0;mask<M;mask++){
			dp[now][mask]=0;
		}
		for(int x=0;x<s[i]-'0';x++){
			ckadd(dp[now][Add(all,x)],1);
		}
		all=Add(all,s[i]-'0');
		for(int x=0;x<10;x++){
			for(int mask=0;mask<M;mask++){
				ckadd(dp[now][Add(mask,x)],dp[pre][mask]);
			}
		}
	}
	ckadd(dp[now][all],1);
	int ans=0;
	for(int mask=0;mask<M;mask++){
		ckadd(ans,mul(__builtin_popcount(mask),dp[now][mask]));
	}
	ans=mul(ans,10);
	int po=1;
	for(int i=1;i<n;i++)po=mul(po,10);
	for(int fir=0;fir<s[1]-'0';fir++){
		ans=sub(ans,mul(po,fir));
	}
	int val=0;
	for(int i=2;i<=n;i++){
		val=mul(val,10);
		ckadd(val,s[i]-'0');
	}
	ckadd(val,1);
	ans=sub(ans,mul(val,s[1]-'0'));
	return ans;
}

int main(){
	scanf("%i",&n);
	scanf("%s %s",L+1,R+1);
	int ans=Calc(R);
	bool zero=true;
	for(int i=1;i<=n;i++)if(L[i]!='0')zero=false;
	if(!zero){
		L[n]--;
		for(int i=n;i>1;i--){
			if(L[i]<0){
				L[i]+=10;
				L[i-1]--;
			}
		}
		ans=sub(ans,Calc(L));
	}
	printf("%i\n",ans);
	return 0;
}