Description

回文数字串是一个正读和反读都一样的数字。例如，“12321”，“22”，“3”是回文数字串，而“123”，“332”不是。CTR有一个数字字符串，每个子字符串都可以表示一个数字，他想知道该字符串中所有不同的回文数字串相乘的积。

Input Format

唯一的一行，一个回文数字串S。

S中的每一位都满足$1 \leq S_i \leq 9$，S的长度不会超过2000000.

Output Format

输出该字符串中所有不同的回文数字串相乘的积，答案对1000000007取模.

6686

2173248

66666666

926456235