#include int ri() { int n; scanf("%d", &n); return n; } struct FastIO { char buf[10000000]; char *ptr = buf; void read() { int size; size = fread(buf, 1, sizeof(buf) - 1, stdin); buf[size] = '\0'; ptr = buf; } FastIO () { read(); } void inc() { ptr++; } template Integer read() { bool neg = false; Integer res = 0; while ((*ptr < '0' || *ptr > '9') && *ptr != '-') inc(); if (*ptr == '-') neg = true, inc(); while (*ptr >= '0' && *ptr <= '9') res = res * 10 + *ptr - '0', inc(); return neg ? -res : res; } } fastio; #define ri fastio.read #define rs64 fastio.read #define MOD 1000000007 int mpow(int a, int64_t b) { b %= 1000000006; int res = 1; for (; b; b >>= 1) { if (b & 1) res = (int64_t) res * a % MOD; a = (int64_t) a * a % MOD; } return res; } int main() { int n = ri(); int64_t l[n], r[n]; int d[n]; for (auto &i : l) i = rs64(); for (auto &i : r) i = rs64(); for (auto &i : d) i = ri(); int head = 0; while (head < n && !d[head]) head++; int pow10[31] = { 10 }; for (int i = 0; i < 30; i++) pow10[i + 1] = (int64_t) pow10[i] * pow10[i] % MOD; auto mpow10 = [&] (int64_t b) { b %= 1000000006; int res = 1; for (int i = 0; b; b >>= 1, i++) if (b & 1) res = (int64_t) res * pow10[i] % MOD; return res; }; int res = 1; for (int i = head; i < n; i++) { if (!d[i]) res = 0; int diff = (d[i] - (i ? d[i - 1] : 0)) % 9; int times = (!diff && i != head) + (int64_t) (mpow10(r[i]) - mpow10(l[i])) * 111111112 % MOD; res = (int64_t) res * times % MOD; } if (res < 0) res += MOD; printf("%d\n", res); return 0; }