#include "bits/stdc++.h"

using namespace std;

const int mod = (int) 1e9 + 9;

int add(int x, int y) {
    return x + y >= mod ? x + y - mod : x + y;
}

int sub(int x, int y) {
    return x - y < 0 ? x - y + mod : x - y;
}

int mul(int x, int y) {
    return x * 1ll * y % mod;
}

int binpow(int x, int n) {
    int res = 1;
    while (n) {
        if (n & 1) {
            res = mul(res, x);
        }
        x = mul(x, x);
        n >>= 1;
    }
    return res;
}

const int N = (int) 1e5;
int pw[N];

int check(int msk, int x) {
    return msk % (1 << x) != 0;
}

vector<int> upd(vector<int> dp, char c) {
    if (c == '0') {
        return dp;
    }
    int uk = 0;
    while (uk < dp.size() && dp[uk] > c - '0') uk++;
    if (uk == dp.size()) dp.push_back(c - '0');
    else dp[uk] = max(dp[uk], c - '0');
    return dp;
}

int get(string s) {
    vector<int> f = {10};
    vector<vector<int>> qu = {f};
    map<vector<int>, int> used;
    used[f] = 0;
    for (int i = 0; i < (int) qu.size(); i++) {
        for (int x = 0; x < 10; x++) {
            auto z = upd(qu[i], (char) '0' + x);
            if (used.find(z) == used.end()) {
                used[z] = (int) qu.size();
                qu.push_back(z);
            }
        }
    }
    const int k = (int) qu.size(), m = (int) s.size();
    vector<vector<int>> go(k, vector<int> (10));
    for (int i = 0; i < k; i++) {
        for (int x = 0; x < 10; x++) {
            go[i][x] = used[upd(qu[i], (char) '0' + x)];
        }
    }
    int ans = 0;
    for (int x = 0; x <= s[0] - '0'; x++) {
        if (x < s[0] - '0') {
            ans = add(ans, mul(10 - x, pw[m - 1]));
        } else {
            ans = add(ans, 10 - x);
            for (int j = 1; j < m; j++) {
                ans = add(ans, mul(10 - x, mul(s[j] - '0', pw[m - j - 1])));
            }
        }
    }
    vector<int> dp(k), dp2(k);
    int stk = 0;
    for (int i = 0; i < m; i++) {
        std::fill(dp2.begin(), dp2.end(), 0);
        for (int x = 0; x < 10; x++) {
            for (int msk = 0; msk < k; msk++) {
                dp2[go[msk][x]] = add(dp2[go[msk][x]], dp[msk]);
            }
            if (x < s[i] - '0') {
                dp2[go[stk][x]] = add(dp2[go[stk][x]], 1);
            } else if (x == s[i] - '0') {
                stk = go[stk][x];
            }
        }
        dp = dp2;
    }
    dp[stk]++;
    for (int i = 0; i < k; i++) {
        if ((int) qu[i].size() <= 2 || !dp[i]) {
            continue;
        }
        ans = add(ans, mul(10, mul((int) qu[i].size() - 2, dp[i])));
    }
    ans = sub(ans, 10);
    return ans;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    pw[0] = 1;
    for (int i = 1; i < N; i++) {
        pw[i] = mul(pw[i - 1], 10);
    }
//    get("10");
//    return 0;
//    cout << get("9") << " " << get("10") << " " << get("11") << endl;
//    return 0;
//    for (int n = 1; n < 25; n++) {
//        cout << n << " " << get(to_string(n)) - get(to_string(n - 1)) << endl;
//    }
//    return 0;
    int n;
    string L, R;
    cin >> n >> L >> R;
//    {
//        int ans = 0;
//        for (int x = stoi(L); x <= stoi(R); x++) {
//            string s = to_string(x);
//            if (s[0] != '0') ans += 10 - (s[0] - '0');
//            vector<int> dp = {(int) 1e9};
//            for (auto c : s) {
//                if (c == '0') continue;
//                int uk = 0;
//                while (uk < dp.size() && dp[uk] > c - '0') uk++;
//                if (uk == dp.size()) dp.push_back(c - '0');
//                else dp[uk] = max(dp[uk], c - '0');
//            }
//            ans += ((int) dp.size() - 2) * 10;
//        }
//        cout << ans;
//        return 0;
//    }
//    while (!L.empty() && L[0] == '0') {
//        L.erase(L.begin());
//    }
//    while (!R.empty() && R[0] == '0') {
//        R.erase(R.begin());
//    }
    int ans = get(R);
    if (count(L.begin(), L.end(), '0') != n) {
        for (int i = (int) L.size() - 1; i >= 0; i--) {
            if (L[i] == '0') {
                L[i] = '9';
            } else {
                L[i]--;
                break;
            }
        }
        ans = sub(ans, get(L));
    }
    cout << ans;
}