小Z正在学习加法，但是由于刚开始学习不太熟练，所以他有可能犯错。

具体来说，在加法的时候某两位相加会产生进位，但是小Z有可能忘了进位。

给定两个正整数a、b让小Z做加法，请问有多少种可能的答案，由于答案可能很大，请输出答案对(10^9 + 7)取模后的结果。

输入包含两个正整数a、b，表示小Z正在计算(a + b)的加法算式。

输出一行一个整数表示答案。

样例解释1

答案只有一种可能，就是86。

样例解释2

如果忘了个位向十位的进位，那么会算出90；如果记得个位向十位的进位，但是忘了十位向百位的进位，则会算出0；如果正确计算加法，会算出100，共三种可能。

- 对于10%的数据，1 ≤ a，b ≤ 9。

- 对于20%的数据，1 ≤ a，b ≤ 99。

- 对于40%的数据，1 ≤ a，b ≤ 10^{18}。

- 对于另外10%的数据，1 ≤ a，b ≤ 10^{100}，不产生进位。

- 对于另外10%的数据，1 ≤ a，b ≤ 10^{100}，只产生一次进位。

- 对于100%的数据，1 ≤ a，b ≤ 10^{100000}。