输入描述:

输入的第一行包含整数N。
接下来一行一个整数M，表示S中元素的数量。
接下来M行，每行一个数字串，表示S中的一个元素。

输出描述:

输出一行一个整数，表示答案模109+7的值。

备注:

，其中 表示字符串的长度。n没有前导0，但是 可能有前导0。