1158: 团结军团

一个篱笆三个桩，一个好汉三个帮！团结军团就是一支非常团结的军队。

团结军团团结的方式如下：

1. 团结军团排成N个纵队，每个纵队的士兵人数可以不同；
2. 每个士兵拥有一个基础武力值V（0 <= V <= 9）；
3. 纵队中任意多个连续的士兵可以产生一个综合武力值，其值为这些连续士兵的基础武力值依序排列所构成的整数；
4. 军团中的综合武力值不重复产生。即任意的综合武力值最多仅记一次有效，重复的无效；
5. 计算综合武力值时可以去掉前导0，既前导0不影响实际的整型综合武力值；
6. 例如：对于拥有3个士兵的基础武力值分别为0、1、2的纵队可以产生的综合武力值有4个，分别为：0、1、2、12，其中01和012为重复产生的综合武力值无效。

对于这样一个团结的军团，你知道全军士兵的所有有效的综合武力值之和吗？

第一行一个正整数N（1<=N<=1000），表示有N个纵队。

接下来有N行，每行代表一个纵队士兵基础武力值V（0 <= V <= 9）的排列，为一个由数字0-9构成的字符串S。

军团士兵人数不超过1000000。

为一个整数，即全军士兵的有效综合武力值之和对1000000007取模的结果。

2
1
012

15

样例输入中可以产生的所有有效综合武力值分别为0，1，2，12，和是15。