题目描述

如果两个只包含数字且长度为 $n$ 的字符串 $s$ 和 $w$ 存在两个数字 $1≤i,j≤n$，使得 $s_i<w_i$，$s_j>w_j$，则称 $s$ 和 $w$ 是不可比的。

现在给定两个包含数字和问号且长度为 $n$ 的字符串，问有多少种方案使得将所有问号替换成 $0$ 到 $9$ 的数字后两个字符串是不可比的？其中，问号表示通配符，可以匹配任意一个字符。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

接下来两个长度为 $n$ 的字符串。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

2
90
09

1

2
11
55

0

5
?????
?????

993531194