// yukicoder: 189 SUPER HAPPY DAY
// 2019.8.29 bal4u

#include <stdio.h>
#include <string.h>

typedef long long ll;

#define gc() getchar()
int ins(char *s) { // 文字列の入力　スペース以下の文字で入力終了
	char *p = s--;
	do *++s = gc();
	while (*s > ' ');
	*s = 0;
	return s - p;
}

#define MOD 1000000009
int mcnt[1820], dcnt[1820];
int mma, dma;
char M[205]; int WM;
char D[205]; int WD;
int dp[205][1820][2];

inline static void chmod(int *a, ll b) { (*a) = (b + *a) % MOD; }

int calc(int *f, int w, char *s) {
	int i, j, k, a, ma;
	
	dp[0][0][1] = 1, ma = 0;
    for (i = 0; i < w; i++) {
        for (j = ma; j >= 0; j--) {
            for (k = 0; k < 2; k++) {
                if (k) {
					int d = s[i] & 0xf;
                    for (a = d-1; a >= 0; a--)
                        dp[i+1][j+a][0] = (dp[i+1][j+a][0] + dp[i][j][1]) % MOD;
                    dp[i+1][j+d][1] = (dp[i+1][j+d][1] + dp[i][j][1]) % MOD;
				} else {
                    for (a = 9; a >= 0; a--)
                        dp[i+1][j+a][0] = (dp[i+1][j+a][0] + dp[i][j][0]) % MOD;
                }
            }
        }
		ma += 9;
    }
	for (i = 1; i <= ma; i++) f[i] = (dp[w][i][0] + dp[w][i][1]) % MOD;
	return ma;
}

int main()
{
	int i, ans;
	
	WM = ins(M), WD = ins(D);
	mma = calc(mcnt, WM, M);
	
	memset(dp, 0, sizeof(dp));
	dma = calc(dcnt, WD, D);
	
	ans = 0;
	i = mma; if (i > dma) i = dma;
	while (i) chmod(&ans, (ll)mcnt[i]*dcnt[i]), i--;
	printf("%d\n", ans);
	return 0;
}