#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int s=0,z=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')z=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		s=(s<<3)+(s<<1)+(c^48);
		c=getchar();
	}
	return s*z;
}
inline int readn(){
	char c=getchar();
	while(c<'0'||c>'9') c=getchar();
	return c^48;
}
const int N = 5005;
const int mod = 1e9+9;
long long f[2][512][2][2],g[2][512][2][2];
int nxt[10][512];
int n;
int ln[N],rn[N];
bool sf;
long long ans;
int main(){
	n=read();
	for(int i=1;i<=n;i++) ln[i]=readn();
	for(int i=1;i<=n;i++) rn[i]=readn();
	for(int i=0;i<=9;i++){
		if(i<ln[1]||i>rn[1]) continue;
		int f1=0,f2=0;
		if(i==ln[1]) f1=1;
		if(i==rn[1]) f2=1;
		if(i) f[1][1<<i-1][f1][f2]=1;
		else f[1][0][f1][f2]=1;
		if(i) g[1][1<<i-1][f1][f2]=i;
	}
	for(int i=0;i<=9;i++){
		for(int j=0;j<(1<<9);j++){
			if(!i){
				nxt[i][j]=j;
				continue;
			}
			nxt[i][j]=j|(1<<i-1);
			if(j&(1<<i-1)) continue;
			for(int k=i-1;k;k--){
				if(j&(1<<k-1)){
					nxt[i][j]^=1<<k-1;
					break;
				}
			}
		}
	}
	for(int i=2;i<=n;i++){
		int ns=i&1;
		for(int j=0;j<(1<<9);j++){
			f[ns][j][0][0]=f[ns][j][0][1]=f[ns][j][1][0]=f[ns][j][1][1]=0;
			g[ns][j][0][0]=g[ns][j][0][1]=g[ns][j][1][1]=g[ns][j][1][0]=0;
		}
		for(int j=0;j<(1<<9);j++){
			for(int fp=0;fp<=9;fp++){
				int nt=nxt[fp][j];
				int f1=1,f2=1,p1=1,p2=1;
				if(fp<ln[i])p1=0;
				if(fp>ln[i])f1=0;
				if(fp<rn[i])f2=0;
				if(fp>rn[i])p2=0;
				for(int sp1=0;sp1<=p1;sp1++){
					for(int sp2=0;sp2<=p2;sp2++){
						if(f[ns^1][j][sp1][sp2]||g[ns^1][j][sp1][sp2])
						(f[ns][nt][sp1&f1][sp2&f2]+=f[ns^1][j][sp1][sp2])%=mod;
						(g[ns][nt][sp1&f1][sp2&f2]+=g[ns^1][j][sp1][sp2])%=mod;
					}
				}
			}
		}
	}
	for(int j=0;j<(1<<9);j++){
		ans=(ans+4*1ll*mod-g[n&1][j][0][0]-g[n&1][j][0][1]-g[n&1][j][1][1]-g[n&1][j][1][0])%mod;
		ans=(ans+(f[n&1][j][0][0]+f[n&1][j][0][1]+f[n&1][j][1][0]+f[n&1][j][1][1])*__builtin_popcount(j)%mod*10)%mod;
	}
	cout<<ans<<"\n";
	return 0;
}